LeetCode: Divide Two Integers 解题报告
2014-10-24 20:15
344 查看
[b]Divide Two Integers[/b]
View Code
GitHub Code:
divide.java
Ref: /article/1340720.html
public int divide(int dividend, int divisor) {
long a = Math.abs((long)dividend);
long b = Math.abs((long)divisor);
long ret = 0;
while (a >= b) {
for (long tmp = b, cnt = 1; a >= tmp; tmp <<= 1, cnt <<= 1) {
ret += cnt;
a -= tmp;
}
}
ret = (((dividend ^ divisor) >> 31) & 1) == 1 ? -ret: ret;
if (ret > Integer.MAX_VALUE || ret < Integer.MIN_VALUE) {
return Integer.MAX_VALUE;
}
return (int)ret;
}View Code
GitHub Code:
divide.java
Ref: /article/1340720.html
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- [leetcode] 29. Divide Two Integers 解题报告
- [Leetcode] 29. Divide Two Integers 解题报告
- LeetCode解题报告—— Swap Nodes in Pairs & Divide Two Integers & Next Permutation
- [LeetCode] Divide Two Integers 解题报告
- [LeetCode] Divide Two Integers 解题报告
- [leetcode] 371. Sum of Two Integers 解题报告
- [Leetcode] 371. Sum of Two Integers 解题报告
- LeetCode 371.Sum of Two Integers 解题报告
- [leetcode] 371. Sum of Two Integers 解题报告
- 【LeetCode】371. Sum of Two Integers 解题报告（Python）
- [leetcode javascript解题]Divide Two Integers
- Leetcode 371. Sum of Two Integers 位运算实现加法 解题报告
- leetcode解题方案--028--Divide Two Integers
- [leetcode] 371. Sum of Two Integers 解题报告
- leetCode 29.Divide Two Integers (两整数相除) 解题思路和方法
- leetcode Divide Two Integers python
- 【LeetCode】29. Divide Two Integers
- 2017-09-17 LeetCode_029 Divide Two Integers
- leetcode - 29.Divide Two Integers
- Leetcode 29 :Divide two integers