二分查找以及其变种总结

图片、原文来自：https://www.cnblogs.com/luoxn28/p/5767571.html  以下图片中源码手写板来自：https://github.com/qq249356520/AlgorithmNotes     Search文件夹   上图分别解释了二分查找成功和失败的两种情况。当left > right时二分查找失败（所给数组中没有待查找元素）。  基本的二分查找如下：

>>阅读原文<<