我真的会细之【Leetcode 704,二分查找最详细java解释。】

二分查找 LT 704

题目描述
* 给定一个n个元素有序的（升序）整型数组nums 和一个目标值target ，写一个函数搜索nums中的 target，如果目标值存在返回下标，否则返回 -1。
*
* 来源：力扣（LeetCode）
* 链接：https://leetcode.cn/problems/binary-search
先给出代码，咱再进一步解释每一行为什么这么写，我真的会细。

上代码（java）

public static int search(int[] nums,int target){
        int left = 0;//初始位置为数组头部，索引为0处
        int right = nums.length;//初始位置为数组头部，索引为length-1处
        int mid = 0;
        while(left<=right){
            mid=left+(right-left)/2;//开始执行时，初始化中间值对应的索引位置。
            if (nums[mid] == target){
                return mid;//恰好中间值与目标值相等，直接返回即可
            }else if (nums[mid] < target){
                left = mid +1;//中间值在目标值左边，则我们让左边界变为中间值的下一个索引处，即抛弃前半段无用数据。这里要注意  mid -1，而不是mid
            }else{
            //同上理，左边界不动，右边界向左移动，抛弃后面无用的半段数据。
                right = mid -1;
            }
        }
        return -1;
    }

    public static void main(String[] args) {
        int[] ints = {1, 2, 3, 4, 5, 6, 7, 8};
        int search = search(ints, 3);
        System.out.println(search);
    }

测试用例

思路及解释

好的，经过测试我们完事儿了。

1.什么是二分查找

二分查找通俗点来说就是在一个排好序的队列中，每次用最中间的那个数据去做比较，你想啊，在排好的队列中，假如比中间值小，那是不是意味着后半部分的值就都比咱要找的目标值要大啊，是不是意味着后一半的数据可以直接不用再去关注了。
这就是二分查找的精髓，每次都会去删除一半的数据量。

注：二分查找最重要的前提就是 排好序

2.实现思路

我们用两个变量去代表要去遍历的头部和尾部。

1. 头部：初始肯定是0对叭，即从第一个数开始，一半索引都是从0开始。
2. 尾部：初始自然也是最后一个了，拿数组来说，数组的长度-1. arrs.length()-1
3. 中间值：我们要用这段数据的中间值去比较，得到下一端数据，他有可能是前半段（即中间值比目标值要大，目标值在左面那段数据中），也有可能是后半段（即中间值比目标值要小，目标值在右面那段数据中）
   所以在比对之后，我们只需要改变它的头部或者尾部即可。

加油，一定可以变细的。