微信聊天:5张图帮你看懂二分查找

385 阅读1分钟

二分查找,一个很基础的算法,所以大家有必要学会,本文以轻松方式让你读懂二分查找。

image
image
image
image
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;
}
image
image

本文使用 mdnice 排版

博主整理 + 原创 15万字面试题,包括17个专题。关注“Java小咖秀”回复“面试”即可获得Java小咖秀面试笔记.pdf