【力扣每日一题/04】57. 插入区间

r囧r小猫 2022-12-19 06:18 137阅读 0赞

> C\#中对于list的取值，直接使用：list\[i\]

# 1. 题目描述 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwOTE1NDM5_size_16_color_FFFFFF_t_70_pic_center]

# 2. 题目分析 #

*  **intervals** 代表初始的区间，**newInterval** 代表了想要插入的区间

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwOTE1NDM5_size_16_color_FFFFFF_t_70_pic_center 1]

*  如果 **intervals** 的左边界大于 **newInterval\[1\]**：`list.Add(new int[] { intervals[i][0], intervals[i][1] });`
 *  如果 **intervals** 的右边界小于 **newInterval\[0\]**：`list.Add(new int[] { intervals[i][0], intervals[i][1] });`
 *  如果 **intervals** 的左右边界和 **newInterval** 有交集：
    
     *  `left = Math.Min(left, intervals[i][0]);`
     *  `right = Math.Max(right, intervals[i][1]);`
 *  什么时候需要把 **\[left,right\]** 加入 list 中呢？当我们 **intervals** 的左边界大于 **newInterval\[1\]** 时，需要进行加入并且用标记位flag进行标记
 *  如果，最后的标记位为false，也就是我们的 **\[left,right\]** 没有被加入 list 中，需要执行`list.Add(new int[] { left, right });`
 *  最后返回`return list.ToArray();`

# 3. 题目代码 #

public int[][] Insert(int[][] intervals, int[] newInterval)
            {
        
                int left = newInterval[0];
                int right = newInterval[1];
    
                List<int[]> list = new List<int[]>();
    
                bool flag = false;
                for (int i = 0; i < intervals.Length; i++)
                {
        
                    if (intervals[i][0] > right)
                    {
        
                        if (!flag)
                        {
        
                            flag = true;
                            list.Add(new int[] {
         left, right });
                        }
                        list.Add(new int[] {
         intervals[i][0], intervals[i][1] });
                    }
                    else if (intervals[i][1] < left)
                    {
        
                        list.Add(new int[] {
         intervals[i][0], intervals[i][1] });
                    }
                    else
                    {
        
                        left = Math.Min(left, intervals[i][0]);
                        right = Math.Max(right, intervals[i][1]);
                    }
                }
                if (!flag)
                {
        
                    list.Add(new int[] {
         left, right });
                }
                return list.ToArray();
            }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwOTE1NDM5_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/37003f914517473e823242404b5b067b.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwOTE1NDM5_size_16_color_FFFFFF_t_70_pic_center 1]: https://img-blog.csdnimg.cn/202011052058328.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwOTE1NDM5,size_16,color_FFFFFF,t_70#pic_center