leetcode x的平方根 c语言

题目描述：求解LeetCode平方根。

解题思路：可以使用二分查找法，在区间[0, x]内查找平方根。每次取中间值mid，如果mid的平方小于x，则在[mid, x]中继续查找；如果mid的平方大于x，则在[0, mid]中继续查找；如果mid的平方等于x，则返回mid。这样直到区间缩小到一个足够小的范围，即可得到近似的平方根。

以下是Python代码实现：

class Solution:
    def mySqrt(self, x: int) -> int:
        l, r = 0, x
        while l <= r:
            mid = (l + r) // 2
            if mid * mid <= x < (mid + 1) * (mid + 1):
                return mid
            elif x < mid * mid:
                r = mid - 1
            else:
                l = mid + 1

相关问题

x的平方根 C语言实现

题目描述：求解LeetCode平方根。

解题思路：可以使用二分查找法，在区间[0, x]内查找平方根。每次取中间值mid，如果mid的平方小于x，则在[mid, x]中继续查找；如果mid的平方大于x，则在[0, mid]中继续查找；如果mid的平方等于x，则返回mid。这样直到区间缩小到一个足够小的范围，即可得到近似的平方根。

以下是Python代码实现：

class Solution:
    def mySqrt(self, x: int) -> int:
        l, r = 0, x
        while l <= r:
            mid = (l + r) // 2
            if mid * mid <= x < (mid + 1) * (mid + 1):
                return mid
            elif x < mid * mid:
                r = mid - 1
            else:
                l = mid + 1