谈一谈二分查找及其变形问题

何为二分查找？ 二分查找，也称为折半查找，是用于在有序数组中查找特定元素的搜索算法。 二分查找的查找过程是将位于数组中间的元素值与要查找特定值进行比较。若中间元素值小于特定值，则说明该元素位于数组右侧区域，在右侧区域继续折半查找。若中间元素值大于特定值，则说明该元素位于数组左侧区域，在左侧区域继续折半查找。若等于，则返回中间元素的数组下标。 通过上面的示意图，我们可以看出对于一个具有 n 个元素的

>>阅读原文<<