【LeetCode 69】Sqrt(x)
2015-08-01 15:33
447 查看
Implement
Compute and return the square root of x.
思路:
突然发现,二分真TM的是万能的。还有牛顿迭代法,数学的东西,头疼不想看了。还有传说中的“魔数”法,比math库效率都高,试了下RE - -。
C++:
int sqrt(int x).
Compute and return the square root of x.
思路:
突然发现,二分真TM的是万能的。还有牛顿迭代法,数学的东西,头疼不想看了。还有传说中的“魔数”法,比math库效率都高,试了下RE - -。
C++:
class Solution { public: int mySqrt(int x) { if(x < 0) return 0; if(x == 0 || x == 1) return x; unsigned long long beg = 0; unsigned long long end = (x + 1) / 2; unsigned long long mid = 0; unsigned long long mids = 0; while(beg < end) { mid = beg + (end - beg)/2; mids = mid * mid; if(mids == x) { return mid; } else if(mids > x) { end = mid - 1; } else { beg = mid + 1; } } mids = end * end; if(mids > x) return end - 1; else return end; } };
相关文章推荐
- XML基础总结2
- XML基础总结2
- Android开发问题集锦
- 稀疏表示求解方法
- LeetCode之Sort Colors
- MariaDB之与MySQL的兼容性比较
- 无向图的割顶和桥(tarjan模板)
- Case of the Zeros and Ones
- DOM-判断元素节点类型
- java 面向对象基础1
- hibernate中的session缓存的常用方法
- [odroid-pc] ubuntu12.o4编译烧写android4.0 forodroidpc
- Isomorphic Strings
- 数据库提高查询效率(较大数据)优化方法
- JavaWeb_数据传输_原
- 【ASP.NET】——AdRotator控件
- hdu5334
- POJ 2231 Moo Volume
- static的作用(c)
- 重定向控制台程序的输入输出