LeetCode 69. Sqrt(x)
2018-01-29 16:01
447 查看
LeetCode 69. Sqrt(x)
Implementint sqrt(int x).
Compute and return the square root of x.
x is guaranteed to be a non-negative integer.
Example 1:
Input: 4 Output: 2
Example 2:
Input: 8 Output: 2 Explanation: The square root of 8 is 2.82842..., and since we want to return an integer, the decimal part will be truncated.
public int mySqrt(int x) { //直接使用暴力法找超时,考虑使用二分查找 int left=1; int right=x; while(left<=right){ int mid=left+(right-left)/2; if(mid==x/mid) return mid; else if(mid>x/mid) right=mid-1; else { left=mid+1; } } return right; //举个例子可以得出应该返回right }
相关文章推荐
- <LeetCode OJ> 69. Sqrt(x)
- [Java]Leetcode69 Sqrt(x)
- leetcode 69. Sqrt(x)
- [Leetcode]69. Sqrt(x)
- LeetCode 69. Sqrt(x)
- [Leetcode By Python]69. Sqrt(x)
- LeetCode - 50/69/367/633 - Pow(x, n)、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 50. Pow(x, n) & 69. Sqrt(x)
- leetcode 69 - Sqrt(x)
- Sqrt(x) - LeetCode 69
- 69. Sqrt(x) LeetCode
- LeetCode 69. Sqrt(x)(x的算术平方根)