本文探讨了二分查找算法中遇到的特殊情况，即当查找目标不依赖于左右边界，且非最大或最小值问题时，如何正确判断当前数值是否位于目标区间内。文章通过实例分析，解释了为何直接返回左边界不可行，并提出了一种解决方案：检查当前数的平方是否满足特定条件。同时，文中还提到了溢出问题，建议通过除法运算避免。
Error:
cannot solve it. It is binary search, but it also do not depend on left and right, it is not a min. or max. problem. So it cannot directly return left, we should check if current number is in the gap(mid^2 <= x < (mid+1)^2)
Also, use mid^2 will occur, so we can divide by the x
扫一扫
331
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
