其他的查找算法:七大查找算法 - 知乎
重点是 成功/失败查找长度 + 二分查找算法 + 二分法的范围
二分查找算法:
public int search(int[] nums, int target) {
int low = 0, high = nums.length-1;
while(low <= high){
int mid = low + (high-low) /2;
if(target == nums[mid])
return mid;
else if(target > nums[mid])
low = mid + 1;
else
high = mid - 1;
}
return -1;
}