create 0056-merge-intervals.rs

Arrrsh · Aug 20, 2023 · c53ee3c · c53ee3c
1 parent 71b7a67
commit c53ee3c
Showing 1 changed file with 15 additions and 0 deletions.
diff --git a/rust/0056-merge-intervals.rs b/rust/0056-merge-intervals.rs
@@ -0,0 +1,15 @@
+impl Solution {
+ pub fn merge(mut intervals: Vec<Vec<i32>>) -> Vec<Vec<i32>> {
+ intervals.sort_by(|a, b| a[0].cmp(&b[0]));
+ let acc = vec![intervals.first().unwrap().clone()];
+ intervals.into_iter().skip(1).fold(acc, |mut acc, e| {
+ let last = acc.last().unwrap();
+ if e[0] <= last[1] {
+ acc.last_mut().unwrap()[1] = last[1].max(e[1]);
+ } else {
+ acc.push(e)
+ }
+ acc
+ })
+ }
+}