参考:
0开方 是 0
1的开方式 1
2的开方式 1.4
3.的开方=(1.4+3/1.4)/2
牛顿迭代法:学习自
http://blog.csdn.net/youwuwei2012/article/details/34075241
public class Solution { public int sqrt(int x) { if(x==0)return 0; double pre=0; double cur=1; while(Math.abs(cur-pre)>0.000001) { pre=cur; cur=(cur+x/cur)/2; } return (int)cur; } }
时间: 2024-10-11 03:33:18