leetcode -- Divide Two Integers -- 重点，技巧

https://leetcode.com/problems/divide-two-integers/

需要知道的知识:
Without using the *, /, and % operator, what we can use is +,-, and <<, >> .<<1 is to multiply 2,e.g. 2<<1 = 4;>>1 is to divide 2 e.g. 8>>1 = 4;

思路：
常规思路就是用dividend 不断的减去divisor，直到dividend为0. 但是这样太慢，所以我们可以dividend 减去 divisor的2倍，4倍，8倍。。。直到dividend < divisor*2的幂，这个时候dividend还剩下一部分，可能很大，也可能很小，然后再看这剩下的部分除以divisor是多少。于是又继续除以原来的divisor的2倍，4倍，8倍，循环到dividend小于原来的divisor。

参考：http://chaoren.is-programmer.com/posts/43017.html
http://jelices.blogspot.hk/2014/05/leetcode-python-divide-integer.html
http://yucoding.blogspot.hk/2013/01/leetcode-question-28-divide-two-integers.html

所以有两层while循环，一层就是剩下的dividend >= 原来的divisor。下一层就是每次用divisor的2幂倍数减。

这里注意判断越界！！！！！！！！

class Solution(object):
    def divide(self, dividend, divisor):
        """
        :type dividend: int
        :type divisor: int
        :rtype: int
        """
        sign = (dividend < 0 and divisor > 0) or (dividend > 0 and divisor < 0)
        a, b = abs(dividend), abs(divisor)
        ret, c = 0, 0

        while a >= b:
            c = b
            i = 0
            while a >= c:
                a -= c
                ret += (1<<i)
                i += 1
                c <<= 1

        if sign:
            ret = -ret
        return min(max(-2147483648, ret), 2147483647)#判断越界