Leetcode: sqrt
2013-01-24 12:02
435 查看
class Solution { public: int sqrt(int x) { // Start typing your C/C++ solution below // DO NOT write int main() function assert(x>=0); if(x==0) return 0; long long left=0; long long mid=0; long long right=x; long long tmp=0; while(left<=right){ mid=left+(right-left)/2; tmp=mid*mid; if(tmp==x) return mid; else if(tmp>x) right=mid-1; else left=mid+1; } return right; } };
相关文章推荐
- Leetcode 69 Sqrt(x) 求x开根号的整数部分
- leetcode之Sqrt(x)
- Leetcode 69 Sqrt(x)
- leetcode - 69.Sqrt(x)
- LeetCode Solutions : Sqrt(x)
- LeetCode-Easy刷题(15) Sqrt(x)
- LeetCode:Sqrt(x)
- LeetCode之Sqrt(x)
- leetcode_069 Sqrt(x)
- LeetCode——Sqrt(x)
- LeetCode——Sqrt(x)
- LeetCode 69. Sqrt(x)
- Leetcode 69. Sqrt(x) 开根号 解题报告
- 【leetcode】Sqrt(x)
- leetcode 第69题 Sqrt(x)
- LeetCode 69. Sqrt(x) 解题报告
- [LeetCode] Sqrt(x)
- Leetcode: Sqrt(x)
- Sqrt(x) -- LeetCode (Java)
- Sqrt(x) LeetCode