Kotlin: 56. Merge Intervals

alexyxiao4 · Sep 22, 2022 · 711bfa3 · 711bfa3
1 parent ad607dc
commit 711bfa3
Showing 1 changed file with 16 additions and 0 deletions.
diff --git a/kotlin/56-Merge-Intervals.kt b/kotlin/56-Merge-Intervals.kt
@@ -0,0 +1,16 @@
+class Solution {
+ fun merge(intervals: Array<IntArray>): Array<IntArray> {
+ intervals.sortBy{ it.first() }
+ val list = LinkedList<IntArray>()
+
+ for (interval in intervals) {
+ if (list.size == 0 || list.last[1] < interval[0]) {
+ list.add(interval)
+ } else {
+ list.last[1] = Math.max(list.last[1], interval[1])
+ }
+ }
+
+ return list.toTypedArray()
+ }
+}