From 3c89274278aae52f9fc2e866de7760011303158b Mon Sep 17 00:00:00 2001
From: VicRen <vic.ren@me.com>
Date: Mon, 11 Jan 2021 11:05:09 +0800
Subject: [PATCH] =?UTF-8?q?=E4=BA=8C=E5=88=86=E6=9F=A5=E6=89=BE?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 20210109/main.go | 14 +++++++++-----
 1 file changed, 9 insertions(+), 5 deletions(-)

diff --git a/20210109/main.go b/20210109/main.go
index 0be6683..5a70be0 100644
--- a/20210109/main.go
+++ b/20210109/main.go
@@ -5,11 +5,15 @@ func main() {
 }
 
 func search(n int, nums []int) int {
-	l := len(nums)
-	c := l / 2
-	for {
-		if c == 0 {
-
+	low, high := 0, len(nums)-1
+	for low <= high {
+		mid := low + (high-low)/2
+		if nums[mid] == n {
+			return mid
+		} else if n < nums[mid] {
+			high = mid - 1
+		} else if n > nums[mid] {
+			low = mid + 1
 		}
 	}
 	return -1