[LeetCode] 69. Sqrt(x) - Java

• 문제 링크

Sqrt(x) - LeetCode

 

• 풀이 코드

public class Solution {

    public int mySqrt(int x) {
        long n = x;
        while (n * n > x) n = (n + x / n) >> 1;

        return (int) n;
    }

}