Commit 530783c

committed

Solve 57. Insert Interval

1 parent 9035787 commit 530783cCopy full SHA for 530783c

File tree

+29

-0

lines changed

+29

-0

lines changed

Lines changed: 29 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,29 @@`
	`1`	`+class Solution {`
	`2`	`+ fun insert(intervals: Array<IntArray>, newInterval: IntArray): Array<IntArray> {`
	`3`	`+ var i = 0`
	`4`	`+ var mergeInterval = newInterval`
	`5`	`+ val newIntervals = mutableListOf<IntArray>()`
	`6`	`+`
	`7`	`+ while (i < intervals.size && intervals[i][1] < newInterval[0]) {`
	`8`	`+ newIntervals.add(intervals[i])`
	`9`	`+ i++`
	`10`	`+ }`
	`11`	`+`
	`12`	`+ while (i < intervals.size && intervals[i][0] <= newInterval[1]) {`
	`13`	`+ mergeInterval = intArrayOf(`
	`14`	`+ minOf(mergeInterval[0], intervals[i][0]),`
	`15`	`+ maxOf(mergeInterval[1], intervals[i][1])`
	`16`	`+ )`
	`17`	`+ i++`
	`18`	`+ }`
	`19`	`+`
	`20`	`+ newIntervals.add(mergeInterval)`
	`21`	`+`
	`22`	`+ while (i < intervals.size) {`
	`23`	`+ newIntervals.add(intervals[i])`
	`24`	`+ i++`
	`25`	`+ }`
	`26`	`+`
	`27`	`+ return newIntervals.toTypedArray()`
	`28`	`+ }`
	`29`	`+}`

Comments

(0)