Java 编程实现二分查找
Java 编程实现二分查找
方法一,递归实现
public static int search(int[] arr, int key, int left, int right) {
// 遇到这些情况就查找失败,返回 -1
if (key < arr[left] || key > arr[right] || left > right)
return -1;
int middle = (left + right) / 2;
if (key &l
原创
2021-08-08 14:03:56 ·
171 阅读 ·
0 评论