遇到“有序”数组中查找元素类的题，优先考虑折半查找（二分查找） 做法核心是利用所定义的下标left和right与mid（由计算得来）下标的比较来逐渐缩短查找范围，达到一个阈值后即为找到。 源代码如下：
//折半查找法，要求有序序列，默认由小到大 #include using namespace std; //普通方法 int
遇到“有序”数组中查找元素类的题，优先考虑折半查找（二分查找） 做法核心是利用所定义的下标left和right与mid（由计算得来）下标的比较来逐渐缩短查找范围，达到一个阈值后即为找到。 源代码如下：