Commit7af88a1

zim0369

committed

Create 57-Insert-Interval.rs

1 parent939af48 commit7af88a1Copy full SHA for 7af88a1

File tree

+21

-0

lines changed

+21

-0

lines changed

Lines changed: 21 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,21 @@`
	`1`	`+pubfninsert(intervals:Vec<Vec<i32>>,mutnew_interval:Vec<i32>) ->Vec<Vec<i32>>{`
	`2`	`+letmut res:Vec<Vec<i32>> =Vec::new();`
	`3`	`+`
	`4`	`+for iin0..intervals.len(){`
	`5`	`+if new_interval[1] < intervals[i][0]{`
	`6`	`+ res.push(new_interval.clone());`
	`7`	`+return[res, intervals[i..].to_vec()].concat().to_vec();`
	`8`	`+}elseif new_interval[0] > intervals[i][1]{`
	`9`	`+ res.push(intervals[i].clone());`
	`10`	`+}else{`
	`11`	`+ new_interval =vec![`
	`12`	`+ new_interval[0].min(intervals[i][0]),`
	`13`	`+ new_interval[1].max(intervals[i][1]),`
	`14`	`+];`
	`15`	`+}`
	`16`	`+}`
	`17`	`+`
	`18`	`+ res.push(new_interval);`
	`19`	`+`
	`20`	`+ res`
	`21`	`+}`

Comments

(0)