LeetCode 69. Sqrt(x)
2016-04-22 20:30
399 查看
1. 题目描述
Implement int sqrt(int x).Compute and return the square root of x.
2. 解题思路
使用牛顿迭代方法, 可以非常容易的解决这个问题3. code
class Solution { public: int mySqrt(int x) { double a = x / 2.0, b = x / a; while (fabs(a - b) > 1e-6){ a = (a + b) / 2; b = x / a; } return int(a); } };
4. 大神解法
关于这个题目强烈推荐 阅读文章《一个Sqrt函数引发的血案》文章中介绍了这个函数有普通的 二分解法, 牛顿迭代解法, 以及牛逼的解法(原谅我不知道该怎么描述他)
float InvSqrt(float x) { float xhalf = 0.5f*x; int i = *(int*)&x; // get bits for floating VALUE i = 0x5f375a86- (i>>1); // gives initial guess y0 x = *(float*)&i; // convert bits BACK to float x = x*(1.5f-xhalf*x*x); // Newton step, repeating increases accuracy return x; }
相关文章推荐
- C语言中scanf()和printf()的返回值问题
- 关于request.setAttribute如果里面存的是类似于javabean的样子你怎么办?
- CoreLocation框架的基本使用—区域监听
- 1801 不重复的三位数
- C++实现LRU 缺页次数统计
- 稳定排序和不稳定排序
- iOS网络编程4--使用SwiftyJSON解析JSON数据
- Cortex-R5
- hdu 1078
- 【LeetCode】LeetCode——第13题:Roman to Integer
- 重读《Java编程思想(第四版)》(10-17章、18章部分)
- Linux下MySQL5.1安装详解
- [HDU3507]Print Article(斜率优化dp)
- Memcpy
- hdu 5655 CA Loves Stick
- jquery
- HDU 3367 Pseudoforest(Kruskal)
- Mybatis学习记录(六)--开发中的小问题
- h5上传图片及预览
- HDU 3367 Pseudoforest(Kruskal)