leetcode(力扣)第二十九题：两数相除_C++

class Solution {
public:
    bool sign=true;//符号位
    int Double(int dividend, int divisor){
        if(dividend>divisor) return 0;
        int ans=0,temp,div;//ans为最终结果，temp为每一轮的结果；div是每一轮除数不断翻倍到最后的值。
        while(dividend<=divisor){
            temp=-1;
            div=divisor;
            while(dividend/2<=div){    
                div*=2;
                temp*=2;
            }
            ans+=temp;
            dividend-=div;
        }
        return ans;
    }
    int divide(int dividend, int divisor) {
        int ans=Double(dividend<0?dividend:-dividend,divisor<0?divisor:-divisor);
        if((dividend^divisor)<0) return ans;
        else if(ans==INT_MIN) return INT_MAX;
        else return -ans;
    }
};

除数两倍两倍乘，大于被除数的一半了就剪掉再从头来。可以递归。
算法本身很简单，重点在于溢出处理，所以把所有数全部搞成负数再算比较好。