复杂的二分查找
摘要：
二分查找是很经典的算法，也是很少代码能写出来的，但是，由于几个变式，导致它很容易出错。下面把我总结的模版给出来，以后解释。 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 , ... 阅读全文
posted @ 2013-10-12 21:42 明明天意 阅读(200) 评论(0) 推荐(0) 编辑