请问什么是二分查找？

二分查找是一种在有序数组中查找特定元素的搜索算法。该算法通过将目标值与数组的中间元素进行比较，如果两者相等，则返回中间元素的索引。如果目标值较小，则继续在左侧子数组中查找；如果目标值较大，则继续在右侧子数组中查找。通过不断缩小搜索范围，最终可以找到目标元素或确定其不存在于数组中。

以下是Java实现二分查找的代码示例：

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

相关问题

什么是二分查找？如何实现？

二分查找是一种常见的查找算法，也被称为折半查找。它基于比较的思想，将一个有序数组的查找范围逐渐缩小，最终找到目标元素的位置。实现过程通常包括以下步骤：

1. 确定查找范围，即数组的左右边界；
2. 计算数组的中间位置；
3. 如果中间位置的数值等于目标值，则查找成功，返回其位置；
4. 如果中间位置的数值小于目标值，则目标值在右半部分，更新左边界；
5. 如果中间位置的数值大于目标值，则目标值在左半部分，更新右边界；
6. 重复2-5步，直到查找成功或者范围缩小到空。

实现时可以使用递归或者循环的方式，复杂度为O(log(n))。

什么是二分查找算法？

二分查找算法，也称为折半查找算法是一种在有序数组中查找特定元素的算法。它的基本思想是将数组分成两部分，通过比较目标值与数组中间元素的大小关系，确定目标值可能存在的区间，然后再在该区间内进行查找，不断缩小查找范围，直到找到目标值或确定不存在。

具体步骤如下：
1. 首先，确定数组的起始位置和结束位置。
2. 计算数组的中间位置 mid = (start + end) / 2。
3. 比较目标值与中间位置的元素的大小关系：
- 如果目标值等于中间位置的元素，则找到目标值，返回索引。
- 如果目标值小于中间位置的元素，则在左半部分继续查找，将结束位置更新为 mid - 1。
- 如果目标值大于中间位置的元素，则在右半部分继续查找，将起始位置更新为 mid + 1。
4. 重复步骤2和步骤3，直到找到目标值或确定不存在。

二分查找算法的时间复杂度为O(log n)，其中n为数组的长度。由于每次都将查找范围缩小一半，因此它的查找效率非常高。