给你一个区间列表,请你删除列表中被其他区间所覆盖的区间。
只有当 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
};