学习Java中数组查找中的二分查找法，为什么显示这样？

Question

学习Java中数组查找中的二分查找法，为什么运行不了？

麻烦大家帮我看一下

Answer 1

该回答引用ChatGPT，望对题主有所帮助/启发；若有帮助，还望采纳。

---

从截图中看不出具体的问题，可能是代码有语法错误或者运行时出现异常。建议将代码复制到集成开发环境（IDE）中进行调试，或者在代码中添加一些日志输出来帮助定位问题。

如下是运行正常的Java中数组查找中的二分查找法，仅供参考：

在Java中，可以使用二分查找法来查找有序数组中的元素。二分查找法是一种分而治之的算法思想，可以在较快的时间内找到目标元素。

实现二分查找法的关键是确定左右边界和中间元素。假设要查找的元素为target，数组为nums，左右边界分别为left和right，中间元素为mid，则过程如下：

1. 初始化左右边界，left = 0, right = nums.length - 1。

2. 循环查找，直到left大于right。

3. 计算中间元素的位置，mid = (left + right) / 2。

4. 如果中间元素等于target，返回mid。

5. 如果中间元素小于target，说明目标元素在右半部分，将左边界右移一位，left = mid + 1。

6. 如果中间元素大于target，说明目标元素在左半部分，将右边界左移一位，right = mid - 1。

7. 如果循环结束仍未找到目标元素，返回-1。

Java代码实现如下：

public static int binarySearch(int[] nums, int target) {
    int left = 0, right = nums.length - 1;
    while (left <= right) {
        int mid = (left + right) / 2;
        if (nums[mid] == target) {
            return mid;
        } else if (nums[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return -1;
}

需要注意的是，在Java中，有一种内置的二分查找方法。如果数组是已排序的，可以直接使用Arrays类中的binarySearch方法。代码实现如下：

public static int binarySearch(int[] nums, int target) {
    return Arrays.binarySearch(nums, target);
}

其中Arrays.binarySearch方法返回的是目标元素在数组中的索引，如果数组中不存在目标元素，则返回的是(-(插入点) - 1)，其中插入点是目标元素可以插入到数组中的位置。因此，需要根据返回值来判断是否找到了目标元素。