添加 0435.无重叠区间 Rust版本

添加 0435.无重叠区间 Rust版本

problems/0435.无重叠区间.md

@@ -374,7 +374,26 @@ object Solution {
 }
 ```
 
+### Rust
 
+```Rust
+impl Solution {
+    pub fn erase_overlap_intervals(intervals: Vec<Vec<i32>>) -> i32 {
+        if intervals.len() == 0 { return 0; }
+        let mut intervals = intervals;
+        intervals.sort_by(|a, b| a[1].cmp(&b[1]));
+        let mut count = 1;
+        let mut end = intervals[0][1];
+        for i in 1..intervals.len() {
+            if end <= intervals[i][0] {
+                end = intervals[i][1];
+                count += 1;
+            }
+        }
+        intervals.len() as i32 - count
+    }
+}
+```
 
 
 -----------------------