请用编程实现一个算法题：初始可以用两层循环暴力求解，在面试官提示后，请优化为二分法求解并说明复杂度变化。

Question

Accepted Answer

考察点：考察暴力解法到二分优化的思维过程和编码能力。回答思路：能先给出正确的两层循环暴力解法 在提示下识别单调性并设计二分搜索 正确实现二分法并处理边界条件 说明两种解法的时间复杂度差异

考察说明