給定一個(gè)排序數(shù)組和一個(gè)目標(biāo)值，在數(shù)組中找到目標(biāo)值，并返回其索引。如果目標(biāo)值不存在于數(shù)組中，返回它將會(huì)被按順序插入的位置。

請(qǐng)必須使用時(shí)間復(fù)雜度為?O(log n)?的算法。

?

示例 1:

輸入: nums = [1,3,5,6], target = 5輸出: 2

示例?2:

輸入: nums = [1,3,5,6], target = 2輸出: 1

示例 3:

輸入: nums = [1,3,5,6], target = 7輸出: 4

?

提示:

• 1 <= nums.length <= 104

• -104 <= nums[i] <= 104

• nums?為?無(wú)重復(fù)元素?的?升序?排列數(shù)組

• -104 <= target <= 104

刷題代碼

本地調(diào)試代碼

容易忽略的問題