实现 int sqrt(int x)
函数,计算并返回 x 的平方根。
样例
样例 1:
输入: 0
输出: 0
样例 2:
输入: 3
输出: 1
样例解释:
返回对x开根号后向下取整的结果。
样例 3:
输入: 4
输出: 2
代码区:class Solution {
/**
*username:softstarhhy
* @param x: An integer
* @return: The sqrt of x
*/
public int sqrt(int n) {
// write your code here
double flag=Math.sqrt(n);
int judegenum=(int)flag;
double floor=Math.floor(flag);
int complexflag = 0;
if (n==0) {
complexflag=0;
}else if (n==1) {
complexflag=1;
}else if (n>1) {
// System.out.println(flag);
// System.out.println("floor"+floor);
if (floor==flag) {
// System.out.println("这个数字是x的平方根"+flag);
complexflag=judegenum;
return judegenum;
}else{
// System.out.println("以前的这个数是"+flag+"后来求余的数为"+judegenum);
complexflag=judegenum;
}
}
return complexflag;
}
}