Easy 16 Sqrt(x)（69）
来源：互联网 发布：adobe cloud mac 下载 编辑：程序博客网 时间：2024/05/20 02:30
Description
Implement int sqrt(int x).
Compute and return the square root of x.
Solution
返回整型的平方根，可以二分查找0-x。当然，还可以用牛顿迭代法求平方根，可以到任意精度。
class Solution {public: int mySqrt(int x) { double ne1=0,ne2=x; while(abs(ne2-ne1)>0.1){ ne1=ne2; ne2=(ne1+x/ne1)/2;//牛顿迭代法 } return ne2; }};推到下牛顿迭代法求平方根：
0 0
- Easy 16 Sqrt(x)（69）
- Leetcode OJ 69 Sqrt(x) [Easy]
- LeetCode（69） Sqrt(x)
- LeetCode-Easy刷题(15) Sqrt(x)
- [LeetCode-69] Sqrt(x)（求解平方根）
- Leetcode 69 sqrt(x)
- leetcode 69 Sqrt(x)
- [leetcode 69] Sqrt(x)
- [leetcode] 69 Sqrt(x)
- leetcode-69 Sqrt(x)
- LeetCode 69 Sqrt(x)
- leetcode || 69、Sqrt(x)
- LeetCode 69 Sqrt(x)
- LeetCode-69 Sqrt(x)
- 69 Sqrt(x)
- Sqrt(x) - LeetCode 69
- leetcode 69:Sqrt(x)
- LeetCode---(69)Sqrt(x)
- Git 概念
- 10、uboot移植——使用官方uboot进行移植（2）
- 98. Validate Binary Search Tree
- 君正超低功耗电池wifi可视门铃方案
- linux下利用crontab创建定时任务
- Easy 16 Sqrt(x)（69）
- 运用@Transactional，自己抛出异常时不会回滚的原因
- UltraWinGrid:单元格添加可嵌入编辑器
- uuid的自动生成
- HashMap与ConcurrentHashMap的区别
- jmeter参数化数据之自定义变量
- 创建并发布一个JSP网站
- 使用centos系统搭建openvpn服务器
- android为什么要打包（签名）？及 apk 打包(签名)流程
