面试必考真题-算法篇:实现函数 int sqrt(int x)。计算并返回x的平方根（向下取整）。

题目描述
实现函数 int sqrt(int x)。
计算并返回x的平方根（向下取整）。

题目分析
利用平方数的性质。连续n个奇数相加的结果一定是平方数。例如：

9 = 1+3+5 ， 一共3个奇数相加，所以3²= 9
16 = 1+3+5+7，一共4个奇数相加，所以4²=16

下面是Java代码

import java.util.*;
public class Solution {
    /**
     * 
     * @param x int整型 
     * @return int整型
     */
    public int sqrt (int x) {
        // write code here
        int i = 1;
        int res = 0;
        while(x >=0){
            x -= i;
            ++res;
            i += 2;
        }
        return res-1;
    }
}

参考https://www.nowcoder.com/practice/09fbfb16140b40499951f55113f2166c?tpId=190&&tqId=35187&rp=1&ru=/ta/job-code-high-rd&qru=/ta/job-code-high-rd/question-ranking