二分查找总结题型 - CSNotes
二分查找有很多细节要注意。x的平方根对于 x = 8，它的开方是 2.82842…，最后应该返回 2 而不是 3。在循环条件为 l <= h 并且循环退出时，h 总是比 l 小 1，也就是说 h = 2，l = 3，因此最后的返回值应该为 h 而不是 l。解法一：class Solution: def mySqrt(self, x: int) -> int: # 直接返回的情况 if x <= 1:
