今日复习了二分查找,练习了力扣上面的一些题目,记录了其中的一些题目。在关于求平方根或是完全平方数的题目中可以使用二分法。
69. x的平方根
这道题目也可以用二分查找的思想来进行解答。
class Solution:
def mySqrt(self, x: int) -> int:
# 求算数平方根 a * a = x
if x == 1</
今日复习了二分查找,练习了力扣上面的一些题目,记录了其中的一些题目。在关于求平方根或是完全平方数的题目中可以使用二分法。
69. x的平方根
这道题目也可以用二分查找的思想来进行解答。
class Solution:
def mySqrt(self, x: int) -> int:
# 求算数平方根 a * a = x
if x == 1</