Package g0001_0100.s0069_sqrtx
Class Solution
- java.lang.Object
-
- g0001_0100.s0069_sqrtx.Solution
-
public class Solution extends Object
69 - Sqrt(x).Easy
Given a non-negative integer
x
, compute and return the square root ofx
.Since the return type is an integer, the decimal digits are truncated , and only the integer part of the result is returned.
Note: You are not allowed to use any built-in exponent function or operator, such as
pow(x, 0.5)
orx ** 0.5
.Example 1:
Input: x = 4
Output: 2
Example 2:
Input: x = 8
Output: 2
Explanation: The square root of 8 is 2.82842…, and since the decimal part is truncated, 2 is returned.
Constraints:
0 <= x <= 231 - 1
-
-
Constructor Summary
Constructors Constructor Description Solution()
-