java二分查找代码模板
时间: 2023-07-24 20:59:03 浏览: 93
java二分查找
以下是Java二分查找的代码模板:
```java
public static int binarySearch(int[] nums, int target) {
int left = 0, 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; // 如果没有找到目标元素,返回-1
}
```
其中,nums表示要查找的有序数组,target表示要查找的目标元素。程序通过不断缩小查找范围,最终找到目标元素或者确定目标元素不存在于数组中。如果找到了目标元素,返回该元素的索引;否则返回-1。
阅读全文