题解 | #合并区间#

/*
 * function Interval(a, b){
 *   this.start = a || 0;
 *   this.end = b || 0;
 * }
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param intervals Interval类一维数组
 * @return Interval类一维数组
 */
function merge(intervals) {
    // write code here
    if(intervals.length==0)return intervals;
    intervals.sort((a, b) => {
        return a[`start`] - b[`start`];
    });
    let results = [];
    let res = { start: intervals[0][`start`], end: intervals[0][`end`] };
    for (let i = 1; i < intervals.length; i++) {
        if (intervals[i][`start`] > res[`end`]) {
            results.push(res);
            res = { start: intervals[i][`start`], end: intervals[i][`end`] };
        } else {
            res.end = Math.max(res.end, intervals[i].end);
        }
    }
    results.push(res);
    return results;
}
module.exports = {
    merge: merge,
};