14、普通数组-合并区间

思路: 

这道题就是为了合并，如何合并两个数组有交集就重新定义左右边界。比如 [1,4] 和[2,7]有交集，那么合并后的集合就是[1,7]。但是有可能集合是这样的 [2,4] [1,7] [8,10] [5,8] 每个集合不是有序的那你就不好线性两两合并了。所以先排序按照左边界大小排序。然后再合并。代码如下：

class Solution {
    public static int[][] merge(int[][] intervals) {
        if (intervals.length <= 1) {
            return intervals;
        }

        // 根据每个区间的起始点排序
        Arrays.sort(intervals, Comparator.comparingInt(a -> a[0]));

        // 初始化结果列表
        List<int[]> result = new ArrayList<>();
        int[] currentInterval = intervals[0];
        result.add(currentInterval);

        // 遍历所有区间
        for (int[] interval : intervals) {
            int currentEnd = currentInterval[1];
            int nextStart = interval[0];
            int nextEnd = interval[1];

            // 检查是否有重叠
            if (currentEnd >= nextStart) {
                // 合并区间
                currentInterval[1] = Math.max(currentEnd, nextEnd);
            } else {
                // 没有重叠，添加新区间
                currentInterval = interval;
                result.add(currentInterval);
            }
        }

        return result.toArray(new int[result.size()][]);
    }
}