这个二分查找法有一点不懂

Question

/** * 二分法查找 * 二分法查找建立在已经排序好的基础上   */public class BinaryChopTest { public static void main(String[] args) { int []arry = {1,3,4,5,8,10,15,25,29}; Scanner in = new Scanner(System.in); System.out.println("请输入您要查找的元素："); int num = in.nextInt(); System.out.println(binarySearch(arry,num)); } public static String binarySearch(int [] a,int num){ int begin = 0; int end = a.length-1; while(begin<=end){ int mid = (begin+end)/2; if(a[mid]==num){ return "您输入的数的下标是："+mid; } if(a[mid]>num){ end = mid-1; } if(a[mid]<num){ begin = mid+1; } } return "您输入的数不在当前数组中"; }}最后那两个if啥意思不太懂

Answer 1

这里是重新定义区间的方法，第一个if：如果输入的值小于中间值，则输入的值肯定在前半段，所以结束值向前移一位，第二个if：这个则相反，如果输入值大于中间值，则输入的值肯定在后半段，所以开始值向后移一位，这样就慢慢接近输入的那个值了。