添加 0435.无重叠区间.md Scala版本

This commit is contained in:
ZongqinWang
2022-06-14 20:45:13 +08:00
parent e8a8db47cf
commit ece2c3efb6

View File

@ -352,7 +352,27 @@ function eraseOverlapIntervals(intervals: number[][]): number {
}; };
``` ```
### Scala
```scala
object Solution {
def eraseOverlapIntervals(intervals: Array[Array[Int]]): Int = {
var result = 0
var interval = intervals.sortWith((a, b) => {
a(1) < b(1)
})
var edge = Int.MinValue
for (i <- 0 until interval.length) {
if (edge <= interval(i)(0)) {
edge = interval(i)(1)
} else {
result += 1
}
}
result
}
}
```