1.力扣题目:704. 二分查找
解析:(二分查找)
根据二分查找,找到目标值
注意点:
区间设置为左闭右闭,即更新区间时不包含mid位置,所以终止符号设为left<=right;
代码:
class Solution {
public int search(int[] nums, int target) {
if(nums.length == 0) return -1;
int left = 0, right = nums.length-1, mid;
while (left <= right) {
mid = (left + right) / 2;
if (nums[mid] == target) return mid;
else if (nums[mid] < target) left = mid + 1;
else right = mid - 1;
}
return -1;
}
}