剑指 Offer II 001. 整数除法（js解法）

给定两个整数 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

        };