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