记一个二分查找 被查找的数组必须是有序。 public class HelloWorld{ public static void main(String[] args){ //被查找数组，必须是有序 int[] arr = {1,3,5,7,9,11,13,14}; //被查找目标 int target = 14; //定义左、右、中间下标 int start = 0; int end = arr.length - 1; int mid; //循环结束条件：左下标 小于等于 右下标。 while(start <= end){ mid = (start + end) / 2; //初始化中间下标 //如果中间元素和目标相同，直接return。否则继续判断 if(target == arr[mid]) { System.out.println("ok, target = " + mid); return; } else if(target > arr[mid]) { //如果目标大于中间值，说明目标在中间值的右边。 //把左下标改到中间下标的后一位。 start = mid+1; } else { //如果不符合上面，目标就一定小于中间值。 //把右下标改为中间下标的前一位 end = mid-1; } } //若程序执行到这里，说明没找到。 System.out.println("NO"); } }