704. 二分查找

class Solution {
    public int search(int[] nums, int target) {
        int left = 0;
        int right = nums.length - 1;
        while (left <= right) {
            int mid = (left + right) / 2;
            if (nums[mid] == target) {
                return mid;
            } else if (nums[mid] < target)
                left = mid + 1;
            else
                right = mid - 1;
        }
        return -1;
    }
}

二分查找，即查找中间位置和目标值做对比，如果相同则返回索引。如果目标值小于当前的中间值，则意味着搜索区间应该往左侧走，也就是right应该在当前mid的左侧一个位置，同理如果大于，则意味着搜索区间应该往右走，因此left边界值应该在mid的右侧一个位置。