?給定一個排序數組和一個目標值，在數組中找到目標值，并返回其索引。如果目標值不存在于數組中， // 返回它將會被按順序插入的位置。你可以假設數組中無重復元素。

例:[1,3,5,6], 5 返回2

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

?

總結

以上是生活随笔為你收集整理的算法：搜索插入的位置的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。