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] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=2034.=20=E5=9C=A8=E6=8E=92?=
 =?UTF-8?q?=E5=BA=8F=E6=95=B0=E7=BB=84=E4=B8=AD=E6=9F=A5=E6=89=BE=E5=85=83?=
 =?UTF-8?q?=E7=B4=A0=E7=9A=84=E7=AC=AC=E4=B8=80=E4=B8=AA=E5=92=8C=E6=9C=80?=
 =?UTF-8?q?=E5=90=8E=E4=B8=80=E4=B8=AA=E4=BD=8D=E7=BD=AE=20Go=E7=89=88?=
 =?UTF-8?q?=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