vue 判断两个数字相除是否为整数_leetcode 29??两数相除 (c++)

### 题目

给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。

返回被除数 dividend 除以除数 divisor 得到的商。

说明:

被除数和除数均为 32 位有符号整数。
除数不为 0。
假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−2^31, 2^31-1]。本题中，如果除法结果溢出，则返回 2^31-1。

### 思路

最开始想用减法代替除法的，果然一拍脑门想出的办法会超时，既然减法不行，就用乘法，但是题目要求不许用乘法，所以用移位代替乘法，速度更快，不得不说移位速度真快，又是0ms，。

### code

class Solution {
public:
    int divide(int dividend, int divisor) {
        if((dividend==INT_MIN && divisor==-1)||(dividend==INT_MAX && divisor==1)) return INT_MAX;
        if(dividend==0) return 0;
        int sign=((dividend<0)^(divisor<0))? -1 : 1;//符号什么的在外面弄好
        long x=(long)dividend,y=(long)divisor;
        if(dividend<0)//都改成正数再做
            x=-(long)dividend;
        if(divisor<0)
            y=-(long)divisor;
        long result=0;
        while(x>=y)//代表x里面还能分出y
        {
            long temp=y,res=1;
            while(x>=(temp<<1))//然后开始比较是否大于y的倍数，一次从x里面减去最大的2^n*y
            {
                res<<=1;
                temp<<=1;
            }
            result+=res;//res代表temp里面有多少个y，所以在x减去temp后，res也要加在result里。
            x-=temp;
        }
        return sign>0 ? result : -result;
    }
};