mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-11 13:00:22 +08:00
添加 0056.合并区间.md Scala版本
This commit is contained in:
@ -286,7 +286,37 @@ function merge(intervals: number[][]): number[][] {
|
||||
};
|
||||
```
|
||||
|
||||
### Scala
|
||||
|
||||
```scala
|
||||
object Solution {
|
||||
import scala.collection.mutable
|
||||
def merge(intervals: Array[Array[Int]]): Array[Array[Int]] = {
|
||||
var res = mutable.ArrayBuffer[Array[Int]]()
|
||||
|
||||
// 排序
|
||||
var interval = intervals.sortWith((a, b) => {
|
||||
a(0) < b(0)
|
||||
})
|
||||
|
||||
var left = interval(0)(0)
|
||||
var right = interval(0)(1)
|
||||
|
||||
for (i <- 1 until interval.length) {
|
||||
if (interval(i)(0) <= right) {
|
||||
left = math.min(left, interval(i)(0))
|
||||
right = math.max(right, interval(i)(1))
|
||||
} else {
|
||||
res.append(Array[Int](left, right))
|
||||
left = interval(i)(0)
|
||||
right = interval(i)(1)
|
||||
}
|
||||
}
|
||||
res.append(Array[Int](left, right))
|
||||
res.toArray // 返回res的Array形式
|
||||
}
|
||||
}
|
||||
```
|
||||
|
||||
-----------------------
|
||||
<div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>
|
||||
|
Reference in New Issue
Block a user