create 0056-merge-intervals.rs

Author: rmrt1n

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
+        })
+    }
+}