数据结构算法 --- 二分查找（Java版）

简介：这里代码是本作者所写，如果出现雷同，纯属巧合。如果有小伙伴有更加方便，更好的建议可以在评论区留言进行讨论。

代码：

public static int chazao(int[] arr, int x) { //二分查找法
    int mid = -1;
    int left = 0;
    int right = arr.length - 1;//这里数组是从0开始的，所以最后一个数组元素是Length - 1
    while (left <= right) {
        mid = (left + right) / 2;

        if (arr[mid] < x) {
            left = mid + 1;
        } else if (arr[mid] > x) {
            right = mid - 1;
        } else {
            break;
        }

    }

    if (left > right) {
        System.out.println("没有这个数");
        return -1;
    } else {
        System.out.println("找到了！");
        return mid;
    }
}

运行结果：