[56] 合并区间

/**
 * @param {number[][]} intervals
 * @return {number[][]}
 */
var merge = function (intervals) {
    //排序
    intervals.sort(function (a, b) {
        if (a[0] != b[0]) {
            return a[0] - b[0]
        }
        return a[1] - b[1]
    })
    const ans = [intervals[0]]
    for (let i = 1; i < intervals.length; i++) {
        const end = ans.length - 1
        if (intervals[i][0] > ans[end][1]) {
            ans.push(intervals[i])
        } else {
            if (intervals[i][1] > ans[end][1]) {
                ans[end][1] = intervals[i][1]
            }
        }

    }
    return ans
};