帮我用java写一个二分查找寻找第一个大于k的值,k我将会给你
时间: 2023-05-31 20:02:31 浏览: 81
java二分查找
以下是用Java实现二分查找寻找第一个大于k的值的代码:
```
public static int binarySearch(int[] arr, int k) {
int left = 0;
int right = arr.length - 1;
int result = -1;
while (left <= right) {
int mid = (left + right) / 2;
if (arr[mid] > k) {
result = mid;
right = mid - 1;
} else {
left = mid + 1;
}
}
return result;
}
```
该方法接收一个整型数组和一个整数k作为参数,并返回第一个大于k的值的下标。如果找不到,则返回-1。该方法使用二分查找算法,通过不断缩小查找范围,最终找到第一个大于k的值。
阅读全文