二分查找 注：本文来源于网络修改加自我看法，如有不足之处可在下方进行评论补充，感谢支持！   二分查找，你可能听不懂，说人话就是也就是我们常说的「对半查找法」 举个例子：A和B玩猜数游戏，B想了一个1到100之间的数，不告诉A，A第一次猜50，B说猜小了，A又猜75，B说猜小了，A猜87，B说猜大了，A猜85，B说猜对了。 这就是二分查找，理论上，二分查找的时长会是正常一个一个数找快50%。  段落引用在用二分法进行查找时，==查找对象的数组必须是有序的==，即各数组元素的次序是按其值的大小顺序存储的。 其基本思路就是：先确定待查数据的范围（常用 [left,right] 来表示），然后逐步缩...