leetcode 69. Sqrt(x)
来源:互联网 发布:黎活明给程序员的忠告 编辑:程序博客网 时间:2024/05/03 06:46
Implement int sqrt(int x)
.
Compute and return the square root of x.
int mySqrt(int x){if (x == 0)return 0;long long int xx = x;long long int up = xx;long long int down = 0;while (true){if (up*up > xx)up = (up+down)/2;else{int t = down; down = up;up = 2 * up - t;if (up-down==1&&up*up>=xx||up==down)return up*up == x ? up : down;}}}
accepted
类似二分查找,夹逼思想(不要想歪了)
0 0
- 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) LeetCode
- [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)
- UML 类图 class diagram
- androidstudio导入library项目开源库
- 【bzoj1857】[Scoi2010]传送带 三分法
- UML 对象图 object diagram
- shell命令-trap
- leetcode 69. Sqrt(x)
- MD5加密
- WD mycloud 加载过慢的时候注意事项
- 欢迎使用CSDN-markdown编辑器
- https
- 中间件迁移考虑的问题
- SIOCSIFFLAGS: Operation not possible due to RF-kill
- UML 顺序图(时序图) sequence diagram
- AndroidStudio配置SVN以及使用代码管理