关于后端:Leetcode专题数组35搜索插入位置

力扣链接：https://leetcode-cn.com/probl…
解题思路：

1. 题干的有用信息：（1）有序数组 （2）目标值 （3）logn工夫复杂度
2. 这里其实就是一个查找，数组的查找又logn工夫复杂度，那么很容易会先想到二分查找
3. 二分查找的留神点：（1）左右边界管制（2）mid值避免溢出，最好应用(right-left) >> 1 + left

func searchInsert(nums []int, target int) int {
    left := 0
    right := len(nums) - 1
    ans := len(nums)
    for left <= right {
        mid := (right - left) >> 1 + left
        if nums[mid] >= target {
            ans = mid
            right = mid - 1
        } else {
            left = mid + 1
        }
    }
    return ans
}