题目描述:
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 ...