LeetCode第29题--两数相除

给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。
返回被除数 dividend 除以除数 divisor 得到的商。

示例 1:
输入: dividend = 10, divisor = 3 输出: 3

示例 2:
输入: dividend = 7, divisor = -3 输出: -2

使用的位运算的方法，每次都从2⁰+2¹+…开始逼近，当快要接近被除数时。再从 2⁰+2¹+…开始逼近，直到不能更近为止。

class Solution {
public:
    int divide(int dividend, int divisor) {
        long ans = 0;
        long up = fabs(dividend), down = fabs(divisor);     //注意，此处数值使用long型，防止越界
        while(up >= down)
        {
            long base = down;
            long count = 1;
            while(up >= (base << 1))       //此处使用base<<1，是前面down已经判断且count从1开始移位
            {
                base <<= 1;
                count <<= 1;
            }
            up -= base;
            ans += count;
        }
        ans = ((dividend < 0)^(divisor < 0) ? -ans : ans);      //确定正负号
        return (ans > INT_MAX || ans < INT_MIN ? INT_MAX : ans);    //防止越界
            
    }
};