c++ - 二分法搜索的终点

标签 c++ algorithm

为什么当(low> high)时,二进制搜索的终止条件被激活,我在互联网上搜索过,每个人都说这表明该数组为空,但我认为当low等于high时,该数组为空,注意:低是开始索引,高是结束索引。

最佳答案

你没看错。当低等于高时,数组为空。但是要使此条件(低>高)成立,低首先必须等于高。所以这两种说法在某种程度上都是正确的

关于c++ - 二分法搜索的终点,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/62544000/

相关文章:

python - 计算所选元素为最大值的子数组的数量

c++ - FMT C++ 库 : allow user to set format specifiers for custom type

c - 置换 i 和 T[i]

python - 映射是否可以转换

c++ - 初始化 C++ 结构

algorithm - 如何解决这个汉诺塔变体

c++ - 通过 DP 打印 mXn 矩阵从左上角到右下角的所有可能路径

c++ - 无法使用 VAO 和 EBO (openGL) 绘制多个对象

c++警告: enumeration value not handled in switch [-Wswitch]

c++ - 如何在 c++/gcc 编译中禁用此代码示例的警告(似乎不是一个常见的警告)?