给定两个整数 a 和 b ,求它们的除法的商 a/b ,要求不得使用乘号 '*'、除号 '/' 以及求余符号 '%' 。
注意:
整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 8 以及 truncate(-2.7335) = -2
假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231−1]。本题中,如果除法结果溢出,则返回 231 − 1
示例 1:
输入:a = 15, b = 2
输出:7
解释:15/2 = truncate(7.5) = 7
示例 2:
输入:a = 7, b = -3
输出:-2
解释:7/-3 = truncate(-2.33333..) = -2
示例 3:
输入:a = 0, b = 1
输出:0
示例 4:
输入:a = 1, b = 1
输出:1
提示:
-231 <= a, b <= 231 - 1
b != 0
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/xoh6Oh
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
var divide = function(a, b) {
// 除法溢出的情况单独拎出来算
if (a === -Math.pow(2,31) && b === -1) {
return (Math.pow(2,31)-1)
}
let p = 0
if(a<0 && b<0){
p = 0 //结果值为正数
}else if(a>0 && b>0){
p = 0 //结果值为正数
}else{
p = 1 //结果值为负数
}
let c = 0
// 一定要先转成整数再求,不然一正一负会一直运算直至超时
if (a < 0) a = -a
if (b < 0) b = -b
//用减法来代替除法,循环求出解
while (a>=b) {
a = a-b
c += 1
}
if (p === 1) {
c = -c
}
return c
};