漫畫:“淺談”二分查找

public static int binarySearch (int target,int[] ary) {
   int low = 0;
   int high = ary.length - 1;
   while (low <= high) {
       int middle = (low + high) >> 1;
       if (ary[middle] > target) {
           high = middle - 1;
       } else if (ary[middle] < target) {
           low = middle + 1;
       } else {
           return middle;
       }
   }
   return -1;
}

更多內容,關注我的公衆號:Java小咖秀。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章