java实现二分查找算法代码

好的，以下是Java实现二分查找算法的代码：

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

希望能对您有所帮助！还有，您听说过“气球听”的笑话吗？如果您把气球放到耳边，会听到什么声音？答案是：“POP！”

相关问题

Java 实现二分查找算法

二分查找算法，也叫折半查找算法，是一种效率较高的查找算法。它需要在已排好序的数组中查找一个特定元素，时间复杂度为 O(log n)。

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

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

其中，`arr` 为已排好序的数组，`target` 为要查找的特定元素。`left` 和 `right` 分别表示查找区间的左右边界，初始时 `left` 为 0，`right` 为数组的最后一个元素的下标。在循环中，每次找到中间的元素 `mid`，然后与目标元素 `target` 进行比较，如果相等则返回 `mid`，如果 `arr[mid] < target`，则说明目标元素在 `mid` 的右侧，修改 `left` 的值为 `mid + 1`，否则说明目标元素在 `mid` 的左侧，修改 `right` 的值为 `mid - 1`。最后，若没有找到目标元素，则返回 -1。

示例调用代码：

public static void main(String[] args) {
    int[] arr = {1, 3, 5, 7, 9};
    int target = 5;
    int index = BinarySearch.binarySearch(arr, target);
    if (index == -1) {
        System.out.println("查找失败！");
    } else {
        System.out.println("目标元素在数组中的下标为：" + index);
    }
}

java实现二分查找算法

以下是 Java 实现的二分查找算法：

public static int binarySearch(int[] arr, int target) {
    int low = 0;
    int high = arr.length - 1;

    while (low <= high) {
        int mid = (low + high) / 2;

        if (arr[mid] == target) {
            return mid;
        } else if (arr[mid] < target) {
            low = mid + 1;
        } else {
            high = mid - 1;
        }
    }

    return -1;
}

其中，`arr` 是已排序的数组，`target` 是要查找的目标值。算法使用两个指针 `low` 和 `high` 来定义当前的搜索范围，初始时指向数组的第一个和最后一个元素。在每一轮迭代中，算法计算当前搜索范围的中间位置 `mid`，并根据 `arr[mid]` 与 `target` 的大小关系来更新指针 `low` 和 `high`。如果找到了目标值，算法返回其索引；否则，如果搜索范围已经缩小到只有一个元素，仍然没有找到目标值，则算法返回 -1 表示搜索失败。