力扣704.二分查找 Java版本

Problem: 704. 二分查找

题目

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

示例 1:

输入: nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 出现在 nums 中并且下标为 4
示例 2:

输入: nums = [-1,0,3,5,9,12], target = 2
输出: -1
解释: 2 不存在 nums 中因此返回 -1

提示：

你可以假设 nums 中的所有元素是不重复的。
n 将在 [1, 10000]之间。
nums 的每个元素都将在 [-9999, 9999]之间。

思路

这个题目中说了，是有序的并且是不重复的，这是很关键的，因为无顺序肯定是无法进行二分法，如果有重复的话就有可能会有两个答案

解题方法

先求出数组的长度，知道长度之后就相当于知道了最右边的坐标。
left=0,相当于一个指针指向最左边的数组位置,right=lengeh-1相当于是一个指针指向数组最右边的位置。
然后求出中间位置的坐标，如果这个位置的值大于所要找的值，那么证明要找的值还要在左边，直接令right=mid-1,注意：一定要是mid-1,不能是right=mid,要不然会超时，因为nums[mid]肯定不是要求的值，否则就应该返回坐标了
小于的情况类似，就能在要求的时间内找到坐标了
如果跳出while循环，证明left已经大于right,表示这个值不存在，所以直接返回-1就可以了

Code

public class Solution {
    public int search(int[] nums, int target) {
        int length = nums.length;
        int left = 0;
        int right = length-1;

        while (left<=right){
            int mid = (left+right)/2;
            if(nums[mid]>target){
                right=mid-1;
            } else if (nums[mid] < target) {
                left=mid+1;
            }else {
                return mid;
            }
        }
        return -1;
    }
}