LeetCode链接:力扣
题目:
给定两个整数 a 和 b ,求它们的除法的商 a/b ,要求不得使用乘号 '*'、除号 '/' 以及求余符号 '%' 。
注意:
整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 8 以及 truncate(-2.7335) = -2
假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231−1]。本题中,如果除法结果溢出,则返回 231 − 1
示例:
输入:a = 15, b = 2
输出:7
解释:15/2 = truncate(7.5) = 7
代码:
class Solution {
public int divide(int a, int b) {
if(b == 0){
return 0;
}
if(a == Integer.MIN_VALUE && b == -1){
return Integer.MAX_VALUE;
}
if(b == 1){
return a;
}
int sign = (a > 0) ^ (b > 0) ? -1 : 1;
if(a > 0) a = -a;
if(b > 0) b = -b;
int res = 0;
//快速相减
int quotient = 0;
while (a <= b){
int base = 1;
int divisor = b;
//使用减法, 避免溢出
while (a - divisor <= divisor){
divisor <<= 1;
base <<= 1;
}
quotient += base;
a -= divisor;
}
return sign == 1 ? quotient : -quotient;
}
}