二分查找边界条件条件以及二分答案位置分析
引入 二分查找是常见的针对有序数组的查找算法，其查找的时间复杂度为 $O(\log n)$。算法骨架很好理解，但笔者在实践过程中一直对一些细节问题模棱两可，例如 while 循环的边界条件、提前退出、二分答案的下标等。通过查询 STL 源码、文献等方式，笔者找到一个通用方案，解决二分查找的一系列细节问题。 ...
引入 二分查找是常见的针对有序数组的查找算法，其查找的时间复杂度为 $O(\log n)$。算法骨架很好理解，但笔者在实践过程中一直对一些细节问题模棱两可，例如 while 循环的边界条件、提前退出、二分答案的下标等。通过查询 STL 源码、文献等方式，笔者找到一个通用方案，解决二分查找的一系列细节问题。 ...