题解 | 平方根
平方根
https://www.nowcoder.com/practice/e821f9ce44fb4f0aafa481ad93efb6c6
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
* 求非负整数 n 的平方根
* @param n int整型 你需要求 n 的平方根
* @return double浮点型
*/
double findSqrt(int n )
{
double left = 0.0; //计算带小数，类型与.0不要忘记
double right = n;
double mid = 0;
if (n == 1) return 1.0;
if (n == 0) return 0.0;
while (right - left > 1e-5)
{
mid = (right+left)/2.0;
double square = mid * mid;
if (square > n)
{
right = mid;
}
else if (square == n)
{
return mid;
}
else
{
left = mid;
}
}
return left;
}
左边刷题右边 chat 效果很好
三奇智元机器人科技有限公司公司福利 97人发布