Sqrt(x) -- LeetCode (Java)
2015-02-07 04:25
330 查看
哇!自己做出来的bug free的二分法题,好开心!
上code
上code
public int sqrt(int x) { if(x==0){ return 0; } if(x<0){ return -1; } int l = 1; int r = x; while(l<=r){ int m = l + (r-l)/2; if(x/m==m){ return m; }else if(x/m>m){ l=m+1; }else{ r=m-1; } } return r; }
相关文章推荐
- Java for LeetCode 069 Sqrt(x)
- [Java]Leetcode69 Sqrt(x)
- [Leetcode] Sqrt(x) (Java)
- 【小熊刷题】sqrt(x) <Leetcode 69 Java>
- leetcode oj java 69. Sqrt(x)
- 【leetcode】69. Sqrt(x)【java】
- 【leetcode】第69题 Sqrt(x) 题目+解析+JAVA代码
- [LeetCode][Java] Sqrt(x)
- (Java)LeetCode-69. Sqrt(x)
- leetcode解题之69.Sqrt(x) & 367. Valid Perfect Square Java版 (求一个数的平方根)
- LeetCode Sqrt(x) 整数平方根 java
- (java)leetcode-69:Sqrt(x)
- LeetCode 69 — Sqrt(x)(C++ Java Python)
- leetcode:Sqrt(x) 【Java】
- LeetCode069 sqrtx java solution
- LeetCode-Sqrt(x)
- [LeetCode(Q69)] Sqrt(x) (编程实现sqrt)
- leetcode:Sqrt(x)
- [Leetcode 85] 69 Sqrt(x)
- [leetcode] Sqrt(x)