算法题——求平方根

1. 本题知识点

数学

2. 题目描述

实现函数 int sqrt(int x).

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

3. 解题思路

如果一个数 i，i * i 小于 n，（i + 1） * （i + 1）大于 n，那么这个数就是 n 的平方根。

4. 代码

public class Solution {
    /**
     * 
     * @param x int整型 
     * @return int整型
     */
    public int sqrt (int x) {
        if (x == 0) {
            return 0;
        }
        for(int i = 1; i<=x; i++) {
            if (i*i <= x && (i+1)*(i+1) > x) {
                return i;
            }
        }
        return 1;
    }
}