1288. 删除被覆盖区间

113 阅读1分钟

给你一个区间列表,请你删除列表中被其他区间所覆盖的区间。

只有当 c <= a 且 b <= d 时,我们才认为区间 [a,b) 被区间 [c,d) 覆盖。

在完成所有删除操作后,请你返回列表中剩余区间的数目。

var removeCoveredIntervals = function(intervals) {
intervals.sort((a,b )=>a[0]-b[0] || -a[1]+ b[1])
console.log(intervals)
let arr = [...intervals]
let len = intervals.length ,count = len , temp = intervals[0];
    for( let i =1; i < len ; i++){
        /* 直接判断结尾即可 结尾如果小于等于前面的区间肯定是包含 */
        if( temp[1] < intervals[i][1]){
            temp = intervals[i]
        }else {
            /* 否则删除 */
            // arr.splice(i,1)
            count--
        }
        
    }
return count
};