手写讲解leecode704题，带你搞明白这二分搜索的易错点

代码分析

手写代码分析,更直观的表现出这个代码的难点

代码

package 数组;

import java.util.Scanner;

public class 二分搜索 {
    public static void main(String[] args) {
        int n;
        Scanner input = new Scanner(System.in);
        System.out.println("请输入数组的长度");
        n=input.nextInt();
        int[] num = new int[n];
        System.out.println("按照递增的顺序输入数组的元素");
        for (int i = 0; i < num.length; i++) {
            num[i]= input.nextInt();
        }
        System.out.println("请输入你要查找的目标值");
        int target = input.nextInt();
        System.out.println(search(num, target));
    }
    public static int search(int[] nums, int target) {
        int length = nums.length;//防止之后循环的时候不断的调用这个num.length函数增加时间复杂度
        int left=0,right=length-1;
        int m=0;
        while (left<=right){
            m=(left+right)/2;
            if(nums[m]<target){
                left=m+1;
            }else if(nums[m]>target) {
                right=m-1;
            }else return m;
        }
        return -1;
    }
}