SQL题解 | #求平方根#
求平方根
https://www.nowcoder.com/practice/09fbfb16140b40499951f55113f2166c
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param x int整型 * @return int整型 */ public int sqrt (int x) { double l = 0; double r = x; double mid = -1; // 当左右指针的精度小于0.01则退出循环 while(Math.abs(l-r)>0.01){ // 二分法 mid = (l+r)/2; if(mid*mid > x){ r = mid; }else{ l = mid; } } // 这里记得返回的是 r。没有为什么,因为别的可能因为向下取整而导致错误,比如算出sqr(9)=3 啥的 return (int)r; } }