class Solution {
public:
int divide(int dividend, int divisor) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
long long a = abs((long long)dividend);;
long long b = abs((long long)divisor);
long long ans = 0;
while (a >= b) {
long long c = b;
for (int i = 0; a >= c; i++, c <<= 1) {
a -= c;
ans += 1 << i;
}
}
return ((dividend ^ divisor) >> 31) ? (-ans) : (ans);
}
};
LeetCode Divide Two Integers
最新推荐文章于 2020-09-10 16:07:30 发布