Leetcode | Sqrt(x)
2014-07-26 23:06
253 查看
Implement int sqrt(int x).
Compute and return the square root of x.
线性查找会TLE。用二分查找。注意溢出的处理。全部都改成long long.
Compute and return the square root of x.
线性查找会TLE。用二分查找。注意溢出的处理。全部都改成long long.
class Solution { public: int sqrt(int x) { if (x <= 1) return x; long long l = 1, r = x / 2 + 1; while (l <= r) { long long m = (l + r) / 2; long long v = m * m; if (v == x) return m; else if (v < x) { l = m + 1; } else { r = m - 1; } } return r; } };
相关文章推荐
- 【Leetcode】Sqrt(x)
- leetcode 69. Sqrt(x)
- leetcode || 69、Sqrt(x)
- [LeetCode] Sqrt(x)
- leetcode :Binary Search:Sqrt(x)(069)
- [LeetCode] Sqrt(x)
- LeetCode - 50/69/367/633 - Pow(x, n)、Sqrt(x)
- 【Leetcode】Sqrt(x)
- leetcode 69 sqrt(x)
- [Leetcode]#69 Sqrt(x)
- LeetCode Sqrt(x) 整数平方根 java
- leetCode力扣之Sqrt(x)
- LeetCode 69. Sqrt(x)
- [LeetCode]Sqrt(x)
- LeetCode:Sqrt(x) 解题报告
- leetcode sqrt
- LeetCOde No.69 Sqrt(x)
- leetcode 69. Sqrt(x)
- 【LeetCode 69】Sqrt(x)
- 【leetcode】Sqrt(x)