跳转至

LC35 - 搜索插入位置

SearchInsertPosition.go
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
package BinarySearch

// searchInsert: 寻找大于等于 target 的最左位置, 不存在则返回数组长度
func searchInsert(nums []int, target int) int {
    ans := len(nums)
    for l, r := 0, len(nums)-1; l <= r; {
        m := (l + r) / 2
        if nums[m] >= target {
            ans = m
            r = m - 1
        } else {
            l = m + 1
        }
    }
    return ans
}