문제
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.
풀이
문제의 의도를 여전히 파악못하겠다. 단순히 math.sqrt
를 호출하면 되는 것인가?
class Solution:
def mySqrt(self, x: int) -> int:
return int(x**(1/2))
'알고리즘 트레이닝 > LeetCode' 카테고리의 다른 글
83. Remove Duplicates from Sorted List (0) | 2020.05.09 |
---|---|
70. Climbing Stairs (0) | 2020.05.08 |
58. Length of Last Word (0) | 2020.05.08 |
35. Search Insert Position (0) | 2020.05.07 |
28. Implement strStr() (0) | 2020.05.06 |