feat: binary search

Author: kimi0230

README.md

@@ -495,6 +495,27 @@ func RightBound(nums []int, target int) (index int) {
 * 此方法在迭代終止時，left 和 right 指針指向相鄰位置。
 * 此方法會排除最後一個可能的候選解，當要求嚴格小於或大於某個值時可能更合適。
 * 在一些情況下，可能會更高效，因為在每次循環中只需要比較一次 left 和 right，而不需要再處理當兩者相等時的情況。
+```go
+func search(nums []int, target int) int {
+    left, right := 0, len(nums)-1
+    
+    for left < right {
+        mid := int(uint(right+left)>>1)
+        if nums[mid]==target{
+            return mid
+        }else if (nums[mid]<target){
+            left = mid+1
+        }else{
+            right = mid-1
+        }
+    }
+    if left == right && nums[left] == target {
+        return left
+    }
+    return -1
+}
+```
+
 
 | No.                                                                                                                      |                                                                               Title                                                                               |                                                              Solution                                                              | Difficulty | Time                                  | Space                         | Topic         |
 |--------------------------------------------------------------------------------------------------------------------------|:-----------------------------------------------------------------------------------------------------------------------------------------------------------------:|:----------------------------------------------------------------------------------------------------------------------------------:|------------|---------------------------------------|-------------------------------|---------------|