0056.合并区间

This commit is contained in:
chenf
2021-05-26 15:37:07 +08:00
parent b2c04ffbca
commit 8d79a3496d

View File

@ -212,6 +212,26 @@ func max(a, b int) int {
}
```
Javascript
```javascript
var merge = function (intervals) {
intervals.sort((a, b) => a[0] - b[0]);
let prev = intervals[0]
let result = []
for(let i =0; i<intervals.length; i++){
let cur = intervals[i]
if(cur[0] > prev[1]){
result.push(prev)
prev = cur
}else{
prev[1] = Math.max(cur[1],prev[1])
}
}
result.push(prev)
return result
};
```
-----------------------