☆打卡算法☆LeetCode 56、合并区间 算法解析

示例 1：
输入：intervals = [[1,3],[2,6],[8,10],[15,18]]
输出：[[1,6],[8,10],[15,18]]
解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].

示例 2：
输入： intervals = [[1,4],[4,5]]
输出： [[1,5]]
解释： 区间 [1,4] 和 [4,5] 可被视为重叠区间。

public class Solution {
    public int[][] Merge(int[][] intervals) {
        //排序数组
        Array.Sort(intervals, (x, y) => x[0].CompareTo(y[0]));
        //初始化变量
        List<int[]> ans = new List<int[]>();
        bool add;
        ans.Add(intervals[0]);
        //添加元素
        for (int i = 1; i < intervals.Length; i++)
        {
            add = true;
            //遍历已有区间
            foreach (int[] item in ans)
            {
                if (intervals[i][0]>item[1]||intervals[i][1]<item[0])
                {
                    continue;
                }
                item[0] = Math.Min(item[0], intervals[i][0]);
                item[1] = Math.Max(item[1], intervals[i][1]);
                add = false;
            }
            if (add) ans.Add(intervals[i]);
        }
        return ans.ToArray();
    }
}