用二分法写一个方法,传一个数组和一个常数,实现数组元素的查找
时间: 2023-03-28 22:05:01 浏览: 155
好的,我可以回答这个问题。以下是用二分法实现数组元素查找的方法:
```
int binarySearch(int arr[], int n, int x) {
int left = , right = n - 1;
while (left <= right) {
int mid = left + (right - left) / 2;
if (arr[mid] == x) {
return mid;
} else if (arr[mid] < x) {
left = mid + 1;
} else {
right = mid - 1;
}
}
return -1;
}
```
其中,arr 表示要查找的数组,n 表示数组的长度,x 表示要查找的元素。该方法首先将数组的左右边界设为 和 n-1,然后在循环中不断缩小查找范围,直到找到目标元素或者查找范围为空。如果找到目标元素,则返回其下标;否则返回 -1。
希望这个方法能够帮到你!
阅读全文