数组——1.力扣题目：704. 二分查找

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;
    }
}