每天一道算法题（29）

描述

实现函数 int sqrt(int x).

计算并返回 x 的平方根（向下取整）

数据范围： 

要求：空间复杂度 ，时间复杂度 

解题：

public class Solution {
    /**
     * 
     * @param x int整型 
     * @return int整型
     */
    public int sqrt (int x) {
        int i = 0;
        while((long)i*i <= x)
            i++;
        return i-1;
    }
}