摘要: javapublic class Hello{ public static int binarySearch(int[] a, int key) { int lo=0, hi = a.length-1; while(lo <= hi) { int mid = lo + (hi - lo) / 2; if(key < a[mid]) hi = mid-1; else if(key > a[mid]) lo = mid+1; else return mid; } return -1; } public static vo... 阅读全文
posted @ 2013-02-21 15:07 wouldguan 阅读(120) 评论(0) 推荐(0) 编辑