java 二分算法代码
时间: 2023-04-09 12:01:08 浏览: 69
以下是一个简单的 Java 二分算法代码:
```
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;
}
```
这个算法可以在一个有序的数组中查找一个特定的元素。如果找到了,就返回它的索引;如果没有找到,就返回 -1。
相关问题
java二分查找算法代码
以下是Java中的二分查找算法代码示例:
```java
public static int binarySearch(int[] arr, int target) {
int start =0;
int end = arr.length - 1;
while (start <= end) {
int mid = (start + end) / 2;
if (arr[mid] == target) {
return mid;
} else if (arr[mid] < target) {
start = mid + 1;
} else {
end = mid - 1;
}
}
return -1; // target不在数组中
}
```
此代码接收一个有序整数数组和一个目标整数,返回目标整数在数组中的索引,如果目标整数不在数组中,则返回-1。该算法采用迭代的方式实现。
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;
}
```
希望能对您有所帮助!还有,您听说过“气球听”的笑话吗?如果您把气球放到耳边,会听到什么声音?答案是:“POP!”