【Leetcode】Sqrt(x)
2014-05-21 12:30
447 查看
Implement
Compute and return the square root of x.
View Code
二分查找。Morgen Stanley的电面就问了这个.
int sqrt(int x).
Compute and return the square root of x.
class Solution { public: int sqrt(int x) { if (x < 2) return x; int start = 1, end = x / 2; int last_mid; // 记录最近一次mid, 无整数解时输出近似解,下取整 while(start <= end) { int mid = (start + end) / 2; if(x / mid > mid) { // 不要用x > mid * mid,会溢出 start = mid + 1; last_mid = mid; } else if(x / mid < mid) { end = mid - 1; } else { return mid; } } return last_mid; } };
View Code
二分查找。Morgen Stanley的电面就问了这个.
相关文章推荐
- [LeetCode] Sqrt(x)
- LeetCode 69. Sqrt(x)(开平方根)
- LeetCode--Sqrt(x)Python
- Leetcode-69.Sqrt(x)
- 【leetcode】:leetcode 69 Sqrt(x) 牛顿迭代法
- [LeetCode] Sqrt(x)
- LeetCode 69 Sqrt(x)
- LeetCode 069 Sqrt(x)
- LeetCode069 sqrtx java solution
- [leetcode] sqrt(int num)
- [LeetCode]Sqrt(x)@python
- 每天一道LeetCode-----重新实现开方运算sqrt(x),只返回整数部分即可
- [leetcode] Sqrt(x)
- Leetcode : Sqrt
- Leetcode-Sqrt(x)
- 开始刷leetcode day10:Sqrt(x)
- LeetCode 69. Sqrt(x)
- leetcode: Sqrt(x)
- LeetCode 69. Sqrt(x)
- 【LeetCode】C# 69、Sqrt(x)