qq_42784048的博客

原创 C++ 二分法实现思路

除了上面最简单的二分法查找，实际上还要面对结果出现的条件，滑动窗口的边界开闭 ，其他条件的干扰deng'den。本质上是通过滑动窗口，不断缩减前后边界，最后逼近该元素的方式来寻找。所以，我们就要搞清楚数组的边界，最终结果的出现的条件，其他条件。二分法应用在一个顺序不重复数组上寻找特定元素位置的算法。