java给定一个排序数组和一个目标值
时间: 2024-05-16 13:14:16 浏览: 143
java语言实现排序算法
可以使用二分查找算法来在排序数组中查找目标值。二分查找算法的基本思路是:首先找到排序数组的中间元素,如果中间元素小于目标值,则在右半部分继续查找;如果中间元素大于目标值,则在左半部分继续查找;如果中间元素等于目标值,则返回该元素的下标。重复以上步骤,直到找到目标值或者确定目标值不存在为止。
下面是使用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;
}
```
该方法接受两个参数:一个排序数组和一个目标值。它返回目标值在数组中的下标,如果目标值不存在于数组中,则返回-1。
阅读全文