本文共 467 字，大约阅读时间需要 1 分钟。

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;    }}

转载地址：http://dcjvb.baihongyu.com/