5张图帮您看懂二分查找～

公众号【Java小咖秀】首发

二分查找属于算法中一个很基本的算法，一般来讲目前的Java面试中至少也会问你几个算法的，如果你还没有听过二分查找或者忘了，可以学一下，这种题目上丢分不是很值得。

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小咖秀】更多精彩等着您~
回复手册获取博主15万字Java面试通关手册&1.4万字Linux命令实战书册~