类别归档:LeetCode

LeetCode OJ is a platform for preparing technical coding interviews.

RSS feed of LeetCode

[LeetCode]Sqrt(x)

题目描述:

Implement int sqrt(int x).

Compute and return the square root of x.

题目大意:

实现函数 int sqrt(int x).

计算并返回x的平方根(整型)

解题思路:

题目并不要求计算sqrt(x)的精确值,只需返回小于等于sqrt(x)的最大整数即可。

方法I:二分法

Python代码:

class Solution(object):
    def mySqrt(self, x):
        """
        :type ...

继续阅读