From 9ca9e4f4cba69acd829598e109ca15cece34b783 Mon Sep 17 00:00:00 2001
From: X-shuffle <53906918+X-shuffle@users.noreply.github.com>
Date: Wed, 11 Aug 2021 12:15:35 +0800
Subject: [PATCH] =?UTF-8?q?=E6=9B=B4=E6=96=B0=200056.=E5=90=88=E5=B9=B6?=
 =?UTF-8?q?=E5=8C=BA=E9=97=B4=20go=E7=89=88=E6=9C=AC=EF=BC=88=E4=BC=98?=
 =?UTF-8?q?=E5=8C=96=E7=A9=BA=E9=97=B4=E5=A4=8D=E6=9D=82=E5=BA=A6=EF=BC=8C?=
 =?UTF-8?q?=E4=B8=8D=E5=BC=80=E8=BE=9F=E6=96=B0=E6=95=B0=E7=BB=84=EF=BC=89?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

更新 0056.合并区间 go版本（优化空间复杂度，不开辟新数组）
---
 problems/0056.合并区间.md | 41 ++++++++++++++++-------------------
 1 file changed, 19 insertions(+), 22 deletions(-)

diff --git a/problems/0056.合并区间.md b/problems/0056.合并区间.md
index 99c870c6..441cc63c 100644
--- a/problems/0056.合并区间.md
+++ b/problems/0056.合并区间.md
@@ -176,30 +176,27 @@ class Solution:
 ```
 
 Go：
-```Go
+```golang
 func merge(intervals [][]int) [][]int {
-	sort.Slice(intervals, func(i, j int) bool {
-		return intervals[i][0]<intervals[j][0]
-	})
-
-	res:=[][]int{}
-	prev:=intervals[0]
-
-	for i:=1;i<len(intervals);i++{
-		cur :=intervals[i]
-		if prev[1]<cur[0]{
-			res=append(res,prev)
-			prev=cur
-		}else {
-			prev[1]=max(prev[1],cur[1])
-		}
-	}
-	res=append(res,prev)
-	return res
+    //先从小到大排序
+    sort.Slice(intervals,func(i,j int)bool{
+        return intervals[i][0]<intervals[j][0]
+    })
+    //再弄重复的
+    for i:=0;i<len(intervals)-1;i++{
+        if intervals[i][1]>=intervals[i+1][0]{
+            intervals[i][1]=max(intervals[i][1],intervals[i+1][1])//赋值最大值
+            intervals=append(intervals[:i+1],intervals[i+2:]...)
+            i--
+        }
+    }
+    return intervals
 }
-func max(a, b int) int {
-	if a > b { return a }
-	return b
+func max(a,b int)int{
+    if a>b{
+        return a
+    }
+    return b
 }
 ```