LeetCode真题-求平方根

一秉

题目描述
实现函数 int sqrt(int x).
计算并返回x的平方根
示例1
输入：2
输出：1
分析：本题并不是要求精确的平方根，而是对平方根向下取整
实现代码：
import java.util.*;


public class Solution {
    /**
     *
     * @param x int整型
     * @return int整型
     */
    public int sqrt (int x) {
        // write code here
        long r = x;
        while(r*r > x){
            r = (r + x/r)/2;
        }
        return (int)r;
    }
}