请实现无重复数字的升序数组的二分查找。
给定一个元素的升序的、无重复数组的整型数组nums
和一个目标值target
,写一个函数搜索nums
中的target
,如果目标值存在返回下标,否则返回-1。
数据范围:0 <= len(nums) <= 2 * 10^(5)
,数组中任意值满足|val| <= 10^(9)
。
时间复杂度O(log n)
,空间复杂度O(1)
。
输入:[-1, 0, 3, 4, 6, 10, 13, 14], 13
返回值:6
说明:13 出现在 nums 中并且下标为 6