From ddda474eb4d73d894205cd5845b0c41f1b34226b Mon Sep 17 00:00:00 2001
From: fw_qaq <fwqaaq@gmail.com>
Date: Sat, 1 Apr 2023 11:42:50 +0800
Subject: [PATCH] =?UTF-8?q?Update=200056.=E5=90=88=E5=B9=B6=E5=8C=BA?=
 =?UTF-8?q?=E9=97=B4.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0056.合并区间.md | 28 +++++++++++++---------------
 1 file changed, 13 insertions(+), 15 deletions(-)

diff --git a/problems/0056.合并区间.md b/problems/0056.合并区间.md
index 17d2cc0a..d03a590d 100644
--- a/problems/0056.合并区间.md
+++ b/problems/0056.合并区间.md
@@ -280,24 +280,22 @@ object Solution {
 
 ```Rust
 impl Solution {
-    fn max(a: i32, b: i32) -> i32 {
-        if a > b { a } else { b }
-    }
-
-    pub fn merge(intervals: Vec<Vec<i32>>) -> Vec<Vec<i32>> {
-        let mut intervals = intervals;
-        let mut result = Vec::new();
-        if intervals.len() == 0 { return result; }
-        intervals.sort_by(|a, b| a[0].cmp(&b[0]));
-        result.push(intervals[0].clone());
-        for i in 1..intervals.len() {
-            if result.last_mut().unwrap()[1] >= intervals[i][0] {
-                result.last_mut().unwrap()[1] = Self::max(result.last_mut().unwrap()[1], intervals[i][1]);
+    pub fn merge(mut intervals: Vec<Vec<i32>>) -> Vec<Vec<i32>> {
+        let mut res = vec![];
+        if intervals.is_empty() {
+            return res;
+        }
+        intervals.sort_by_key(|a| a[0]);
+        res.push(intervals[0].clone());
+        for interval in intervals.into_iter().skip(1) {
+            let res_last_ele = res.last_mut().unwrap();
+            if res_last_ele[1] >= interval[0] {
+                res_last_ele[1] = interval[1].max(res_last_ele[1]);
             } else {
-                result.push(intervals[i].clone());
+                res.push(interval);
             }
         }
-        result
+        res
     }
 }
 ```