题目一:
Implement int sqrt(int x)
.
Compute and return the square root of x, where x is guaranteed to be a non-negative integer.
Since the return type is an integer, the decimal digits are truncated and only the integer part of the result is returned.
Example 1:
Input: 4 Output: 2
Example 2:
Input: 8 Output: 2 Explanation: The square root of 8 is 2.82842..., and since the decimal part is truncated, 2 is returned.
我的解答:
def mySqrt(self, x):
return int(x**0.5)
//思维的转换,平方根即0.5次方
题目二:
Given a positive integer num, write a function which returns True if num is a perfect square else False.
Note: Do not use any built-in library function such as sqrt
.
Example 1:
Input: 16 Returns: True
Example 2:
Input: 14 Returns: False
我的解答:
def isPerfectSquare(self, num):
return int(num**0.5) == num**0.5
--------------新手刷题,仅用于自身记录,如有错误,欢迎指出---------------