LeetCode-Divide Two Integers
2014-08-17 17:29
323 查看
Divide two integers without using multiplication, division and mod operator.
Solution:
Code:
<span style="font-size:14px;">class Solution {
public:
int divide(int dividend, int divisor) {
long long dd = abs((double)dividend);
long long dr = abs((double)divisor);
int result = 0;
while (dd >= dr) {
long long temp = dr;
for (int i = 0; dd >= temp<<i; ++i) {
dd -= temp<<i;
result += 1<<i;
}
}
if ((dividend > 0 && divisor > 0) || (dividend < 0 && divisor < 0)) return result;
else return -result;
}
};</span>
Solution:
Code:
<span style="font-size:14px;">class Solution {
public:
int divide(int dividend, int divisor) {
long long dd = abs((double)dividend);
long long dr = abs((double)divisor);
int result = 0;
while (dd >= dr) {
long long temp = dr;
for (int i = 0; dd >= temp<<i; ++i) {
dd -= temp<<i;
result += 1<<i;
}
}
if ((dividend > 0 && divisor > 0) || (dividend < 0 && divisor < 0)) return result;
else return -result;
}
};</span>
相关文章推荐
- [LeetCode] Divide Two Integers
- Leetcode: 29. Divide Two Integers
- Leetcode 29. Divide Two Integers
- [LeetCode] Divide Two Integers
- leetcode 29: Divide Two Integers
- [LeetCode] Divide Two Integers
- Leetcode--Divide Two Integers
- LeetCode-29-Divide Two Integers(Numbers)-Medium
- leetcode 029 Divide Two Integers
- [LeetCode] Divide Two Integers
- LeetCode 28 Divide Two Integers
- [leetcode] Divide Two Integers
- leetcode 29 Divide Two Integers
- Leetcode -- 29. Divide Two Integers
- [LeetCode]29.Divide Two Integers
- LeetCode | Divide Two Integers
- Leetcode_divide-two-integers(python version)
- [LeetCode]problem 29. Divide Two Integers
- LeetCode (Divide Two Integers)
- leetcode 第27-28 题 Implement strStr() & Divide Two Integers