Java 代码实现：高效二分查找算法全解析

以下是一个使用 Java 实现二分查找算法的示例代码： ```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 - left) / 2; if (arr[mid] == target) { return mid; } else if (arr[mid] < target) { left = mid + 1; } else { right = mid - 1; } } return -1; } public static void main(String[] args) { int[] arr = {1, 3, 5, 7, 9, 11, 13}; int target = 7; int result = binarySearch(arr, target); if (result!= -1) { System.out.println("目标元素 " + target + " 在数组中的索引为: " + result); } else { System.out.println("数组中未找到目标元素 " + target); } } } ``` 在上述代码中，`binarySearch` 方法接受一个已排序的整数数组 `arr` 和目标值 `target` 。通过不断将数组中间的元素与目标值比较，缩小查找范围，直到找到目标值或确定目标值不存在。 ######[AI写代码神器 | 330点数解答 | 2024-11-05 09:24:25]