29. Divide Two Integers

考察的是位操作
符号位用is判断, is 用来判断是否是同一个对象
当被除数大于除数进行循环,
用被除数一次一次地减除数,同时增加res的值.
为了加速运算，每次循环用位操作把temp, i向左移一位.
可以依次将被除数减去1,2,4,8..倍的除数,并使
res依次加上1,2,4,8..的数.
Python本身是没有溢出问题的，所以需要在最后判断结果是否溢出.

class Solution(object):
    def divide(self, dividend, divisor):
        """
        :type dividend: int
        :type divisor: int
        :rtype: int
        """
        positive = (dividend < 0) is (divisor < 0)
        dividend, divisor = abs(dividend), abs(divisor)
        res = 0
        while dividend >= divisor:
            temp, i = divisor, 1
            while dividend >= temp:
                dividend -= temp
                res += i
                i <<= 1
                temp <<= 1
        if not positive:
            res = -res
        return min(max(-2147483648, res), 2147483647)