明明天意

摘要： 二分查找是很经典的算法，也是很少代码能写出来的，但是，由于几个变式，导致它很容易出错。下面把我总结的模版给出来，以后解释。 1 package DataStructure; 2 3 public class BSearchTest { 4 5 static int binarySearch(int[] a, int x){ 6 if(a==null) //防御性编程 7 return -2; 8 if(a.length == 0) 9 return -1;10 int mid=0 , ... 阅读全文