官方示例:
输入: nums
= [-1,0,3,5,9,12], target
= 9 输出: 4
输入: nums
= [-1,0,3,5,9,12], target
= 2 输出: -1
可以用二分查找解:
时间复杂度:O(logn),其中 n是数组的长度
空间复杂度:O(1)
官方示例:
输入: nums
= [-1,0,3,5,9,12], target
= 9 输出: 4
输入: nums
= [-1,0,3,5,9,12], target
= 2 输出: -1
可以用二分查找解:
时间复杂度:O(logn),其中 n是数组的长度
空间复杂度:O(1)