浅讲一下二分查找

一.简述

下面我就来讲讲在二分查找的过程当中我踩过的哪些坑！

1.概念

首先，二分查找，在我当时看来不就是给你一个数组，然后查找一个target，让你来进行返回它对应的位置，如果没有这个数字的话，就返回的是-1。

2.操作

但是我刚开始的时候，写的是进行for循环来查找对应的数字

但是后来发现那这样的话时间复杂度不就是O(n)了吗，于是，我改成了使用while来进行操作

我们还需要注意的就是，在设置middle的时候，一定要把它放在里面，这是非常重要的一环，因为只有放在里面的时候，我们才能够对middle进行移动

3.二叉树方法代码

public int twodivide(int[] nums, int target) {
        int left = 0;
        int right = nums.length - 1;
        while(left <= right){
            //这里为什么要将这个middle放进来，就是因为每次的left和right不一样
            int middle = left + (right - left) / 2;
            if (nums[middle] < target) {
                left = middle + 1;
            } else if (nums[middle] > target) {
                right = middle - 1;
            } else {
                return middle;
            }
        }
        return -1;


}

接下来，我们还要进行输入输出的分析和使用，那就是使用到对应的Scaaner，这个需要你进行动态地修改数组的大小，根据大小输入对应的数字，进行分析和判断。
总代码

package suanfa;

import java.util.Scanner;

/**
  下面进行的是有序数组的二分查找
 */
public class erfenchazhao {
    public int twodivide(int[] nums, int target) {
        int left = 0;
        int right = nums.length - 1;
        while(left <= right){
            //这里为什么要将这个middle放进来，就是因为每次的left和right不一样
            int middle = left + (right - left) / 2;
            if (nums[middle] < target) {
                left = middle + 1;
            } else if (nums[middle] > target) {
                right = middle - 1;
            } else {
                return middle;
            }
        }
        return -1;


}
    public static void main(String[] args) {
        erfenchazhao e = new erfenchazhao();
        System.out.println("请输入数字：");
        Scanner scanner = new Scanner(System.in);
        int[] arr = new int[5];
        for(int i = 0;i < arr.length;i++){
            arr[i] = scanner.nextInt();
            System.out.println("你输入的是:"+arr[i]);
        }
        System.out.println(e.twodivide(arr,5));
    }


}

二.总结

总的来说，在写代码的过程中是真的需要有成就感才能写下去的，明怀我呢现在想的就是重新找回这份成就感，不断写，不断调试和总结，希望自己秋招顺利吧！