From 4a611bbdd9884424fad04710e380f6549310cdd4 Mon Sep 17 00:00:00 2001
From: leeeeeeewii <54872662+leeeeeeewii@users.noreply.github.com>
Date: Tue, 11 Jan 2022 19:07:15 +0800
Subject: [PATCH 1/2] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=2034.=20=E5=9C=A8?=
 =?UTF-8?q?=E6=8E=92=E5=BA=8F=E6=95=B0=E7=BB=84=E4=B8=AD=E6=9F=A5=E6=89=BE?=
 =?UTF-8?q?=E5=85=83=E7=B4=A0=E7=9A=84=E7=AC=AC=E4=B8=80=E4=B8=AA=E5=92=8C?=
 =?UTF-8?q?=E6=9C=80=E5=90=8E=E4=B8=80=E4=B8=AA=E4=BD=8D=E7=BD=AE=20Go?=
 =?UTF-8?q?=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...元素的第一个和最后一个位置.md | 44 +++++++++++++++++++
 1 file changed, 44 insertions(+)

diff --git a/problems/0034.在排序数组中查找元素的第一个和最后一个位置.md b/problems/0034.在排序数组中查找元素的第一个和最后一个位置.md
index 2b96e41b..2ae8186a 100644
--- a/problems/0034.在排序数组中查找元素的第一个和最后一个位置.md
+++ b/problems/0034.在排序数组中查找元素的第一个和最后一个位置.md
@@ -389,6 +389,50 @@ class Solution:
 ### Go
 
 ```go
+func searchRange(nums []int, target int) []int {
+    leftBorder := getLeft(nums, target)
+    rightBorder := getRight(nums, target)
+    // 情况一
+    if leftBorder == -2 || rightBorder == -2 {
+        return []int{-1, -1}
+    }
+    // 情况三
+    if rightBorder - leftBorder > 1 {
+        return []int{leftBorder + 1, rightBorder - 1}
+    }
+    // 情况二
+    return []int{-1, -1}
+}
+
+func getLeft(nums []int, target int) int {
+    left, right := 0, len(nums)-1
+    border := -2 // 记录border没有被赋值的情况；这里不能赋值-1，target = num[0]时，会无法区分情况一和情况二
+    for left <= right { // []闭区间
+	mid := left + ((right - left) >> 1)
+	if nums[mid] >= target { // 找到第一个等于target的位置
+	    right = mid - 1
+            border = right
+	} else {
+	    left =  mid + 1
+	}
+    }
+    return border
+}
+
+func getRight(nums []int, target int) int {
+    left, right := 0, len(nums) - 1
+    border := -2
+    for left <= right {
+	mid := left + ((right - left) >> 1)
+	if nums[mid] > target { 
+		right = mid - 1
+	} else { // 找到第一个大于target的位置
+	    left = mid + 1
+            border = left
+	}
+    }
+    return border
+}
 ```
 
 ### JavaScript

From a30d23871841797548b87ab1cc09ceda7be19bca Mon Sep 17 00:00:00 2001
From: leeeeeeewii <54872662+leeeeeeewii@users.noreply.github.com>
Date: Wed, 12 Jan 2022 00:29:24 +0800
Subject: [PATCH 2/2] =?UTF-8?q?=E6=B7=BB=E5=8A=A00283.=E7=A7=BB=E5=8A=A8?=
 =?UTF-8?q?=E9=9B=B6=20python=E4=B8=8D=E5=90=8C=E6=96=B9=E6=B3=95=EF=BC=8C?=
 =?UTF-8?q?Go=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0283.移动零.md | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)

diff --git a/problems/0283.移动零.md b/problems/0283.移动零.md
index 13b9c26c..bb75a696 100644
--- a/problems/0283.移动零.md
+++ b/problems/0283.移动零.md
@@ -89,9 +89,33 @@ Python：
         for i in range(slow, len(nums)):
             nums[i] = 0
 ```
+交换前后变量，避免补零
+```python
+    def moveZeroes(self, nums: List[int]) -> None:
+        slow, fast = 0, 0
+        while fast < len(nums):
+            if nums[fast] != 0:
+                nums[slow], nums[fast] = nums[fast], nums[slow]
+                slow += 1 # 保持[0, slow)区间是没有0的
+            fast += 1
+```
 
 Go：
 
+```go
+func moveZeroes(nums []int)  {
+    slow := 0
+    for fast := 0; fast < len(nums); fast ++ {
+        if nums[fast] != 0 {
+            temp := nums[slow]
+            nums[slow] = nums[fast]
+            nums[fast] = temp
+            slow++
+        }
+    }
+}
+```
+
 JavaScript：
 ```javascript
 var moveZeroes = function(nums) {