LeetCode Sqrt(x)
来源:互联网 发布:淘宝产品拍摄教程 编辑:程序博客网 时间:2024/05/22 15:36
Sqrt(x)
Total Accepted: 8672 Total Submissions: 40362My SubmissionsImplement int sqrt(int x)
.
Compute and return the square root of x.
二分时,while (l <= r)且返回小的值(r)。
int做乘法时会溢出,虽然答案还是int。
class Solution {public: int sqrt(int x) { int l = 0, r = x; long long mid; long long cmp; while (l <= r) { mid = (l + r) >> 1; cmp = mid * mid - x; if (!cmp) return mid; else if (cmp < 0) l = mid + 1; else r = mid - 1; } return r;//return the smaller one }};
0 0
- LeetCode: Sqrt(x)
- LeetCode sqrt(x)
- [Leetcode] Sqrt(x)
- LeetCode :Sqrt(x)
- leetcode 53: Sqrt(x)
- [LeetCode] Sqrt(x)
- Leetcode 69 sqrt(x)
- [Leetcode] Sqrt(x)
- leetcode:Sqrt(x)
- 【leetcode】sqrt(int x)
- [LeetCode]Sqrt(x)
- [leetcode]Sqrt(x)
- LeetCode-Sqrt(x)
- [leetcode] Sqrt(x)
- [leetcode] Sqrt(x)
- LeetCode - Sqrt(x)
- leetcode之sqrt(x)
- LeetCode | Sqrt(x)
- AOJ-AHU-OJ-34 Euchre Results
- 判断网络连接情况
- 细说C++中的new与delete
- [ M3 PN ] STM32F10XXX(Cortex-M3) MDK-RAM 点亮流水灯
- C#中折叠块的打开或关闭快捷键
- LeetCode Sqrt(x)
- FusionWidgets Bulb图
- opencv 遍历文件夹里面图像--实现
- BUPT OJ96 矩阵幂
- 20多岁的你
- ZOJ Monthly, March 2014
- 利用OCMock写单元测试
- app在线支持
- 骨骼动画原理