给定两个整数 a
和 b
,求它们的除法的商 a/b
,要求不得使用乘号 '*'
、除号 '/'
以及求余符号 '%'
。
- 整数除法的结果应当截去(
truncate
)其小数部分,例如:truncate(8.345) = 8
以及truncate(-2.7335) = -2
- 假设我们的环境只能存储 32 位有符号整数,其数值范围是
[−2^31, 2^31−1]
。本题中,如果除法结果溢出,则返回2^31 − 1
用减法代替除法:
思路:开始搞边界条件 看题目第二点的注意条件,先判断ab的符号,最相同的话比较简单直接返回结果,如果不同的话返回负的结果
开始是这样想的
全都转化为正数 但是通过不了
a =-2147483648
b =1
添加到测试用例
输出
0
预期结果
-2147483648
class Solution {
public int divide(int a, int b) {
if(a == Integer.MIN_VALUE && b == -1){
return Integer.MAX_VALUE;
}
int flag = (a>0) ^ (b>0) ? -1 : 1;
if(a < 0){
a = -a;
}
if(b < 0){
b = -b;
}
int res = 0;
while(a >= b){
a -= b;
res++;
}
return flag == 1 ? res : -res;
}
}
因为负数范围大一点可以转化为负数的 尝试一下
class Solution {
public int divide(int a, int b) {
if(a == Integer.MIN_VALUE && b == -1){
return Integer.MAX_VALUE;
}
int flag = (a>0) ^ (b>0) ? -1 : 1;
if(a > 0){
a = -a;
}
if(b > 0){
b = -b;
}
int res = 0;
while(a <= b){
a -= b;
res++;
}
return flag == 1 ? res : -res;
}
}
成功!