image.png

image.png

二分查找

  1. package main
  3. import "fmt"
  5. func searchInsert(nums []int, target int) int {
  6.     left:=0
  7.     right:= len(nums)-1
  8.     for left<=right{
  9.         mid := (left+(right-right)) >>1
  10.         if nums[mid]==target {
  11.             return mid
  12.         } else if nums[mid] <target{
  13.             left=mid+1
  14.         }else {
  15.             right= mid-1
  16.         }
  17.     }
  18.     return left
  19. }
  21. func main() {
  22.     fmt.Println(searchInsert([]int{1,3,5,6},5))
  23.     fmt.Println(searchInsert([]int{1,3,5,6},7))
  24.     fmt.Println(searchInsert([]int{1},1))
  25. }