请实现无重复数字的升序数组的二分查找
给定一个 元素升序的、无重复数字的整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标(下标从 0 开始),否则返回 -1
数据范围: , 数组中任意值满足
进阶:时间复杂度 ,空间复杂度
[-1,0,3,4,6,10,13,14],13
6
13 出现在nums中并且下标为 6
[],3
-1
nums为空,返回-1
[-1,0,3,4,6,10,13,14],2
-1
2 不存在nums中因此返回 -1
数组元素长度在[0,10000]之间数组每个元素都在 [-9999, 9999]之间。
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ function search( nums , target ) { // write code here let i = 0; while (i < nums.length) { if (nums[i] == target) { return i; } i++; } return -1; } module.exports = { search : search };
function search( arr , target ) { let left = 0, right = arr.length - 1 while(left <= right) { let middle = left + Math.floor((right - left) / 2) if(arr[middle] === target) { return middle } else if(arr[middle] > target) { right = middle - 1 } else { left = middle + 1 } } return -1 } module.exports = { search : search };