力扣56题 合并区间

class Solution {
    public int[][] merge(int[][] intervals) {
        List<int[]> res = new LinkedList<>();
        // 按照左边界排序
        Arrays.sort(intervals,(a,b)->{
            return a[0] - b[0];
        });
        // 待判定的左区间
        int left = intervals[0][0];
        // 待判定的右区间
        int right = intervals[0][1];
        for(int i=1; i<intervals.length; i++){
            // 如果后一个左区间大于前一个的右区间,说明没有交集
            if(intervals[i][0] > right){
                res.add(new int[]{left,right});
                // 更新判定的左区间
                left = intervals[i][0];
                // 更新判定的右区间
                right = intervals[i][1];
            }else{
                // 如果有交集,更新右边界为前后两个区间右边界最大的值
                right = Math.max(intervals[i][1],right);
            }
        }
        res.add(new int[]{left,right});
        // 注意此处应该用res.size(),因为区间个数有可能减少
        return res.toArray(new int[res.size()][]);
    }
}