在网络上也有人随便就写了这样一段代码如下图：有隐患的二分查找代码注意：可以看到mid=/2 计算中间值的时候 这样计算是有一定的风险的。

二分查找当使用二分查找时，就体现出有序数组的好处。这种查找比线程查找快很多，尤其是对于大的数组来说更为显著。猜数游戏二分查找使用的方法与我们在小时候常玩的猜数游戏中所用的方法一样。在这个游戏里，一个朋友会让你猜她整想的一个1至100之间的数。

二分的思想很简单，但是代码的细节确很难理解，每次做算法遇到二分的变体，脑子里都是浆糊，当时理解了，后面又忘了，需要注意的细节太多太多了，网上有很多分析二分变体的博客，写的都很详细，但是总是阅后即忘。。。今天碰巧又遇到了这类算法，痛定思痛，一定要解决这个问题。

二分查找是一种在有序数组中查找某一特定元素的搜索算法，其复杂度为O.

今天给大家带来的是二分查找及其变种的总结，大家一定要看到最后呀，用心满满，废话不多说，让导演帮我们把镜头切到下边吧！店小二：掌柜的，您进货回来了呀，哟！今天您买这鱼挺大呀！掌柜的：那是，这是我今天从咱们江边买的，之前一直去菜市场买，那里的老贵了，你猜猜我今天买的多少钱一条。

1 二分查找在实际中应用的很多，但是思想确实很简单，就是类似于分治的思想，比如你想从1000甚至更多的数字中寻找特定的数，如果你挨个去查找，当然可以，但是如果可以每次查找就可以确定想要查找的数不在另外一半中，是不是要快很多。输出:解释: 数字 8 在第 3 位第一次出现，在第 4 位最后一次出现。

public static int halfFind {。int mid = / 2 + start;} else if { //要查找的数比中间值大，则到右半部继续查找。

所以我讲的leetcode算法题从最简单的level开始写的，然后>到中级难度，最后到hard难度全部完。