写点什么

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

用户头像
Java小咖秀
关注
发布于: 2020 年 07 月 01 日
【微信聊天】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;
}



欢迎关注我的公号,更多精彩等着您~



发布于: 2020 年 07 月 01 日阅读数: 53
用户头像

Java小咖秀

关注

公众号:Java小咖秀,专注Java相关领域。 2020.06.18 加入

公众号【Java小咖秀】,回复“面试”白嫖一份博主Java面试题。 个人网站:https://www.javaxks.com。

评论

发布
暂无评论
【微信聊天】5张图帮你看懂二分查找