LeetCode: Divide Two Integers [028]

Divide

two integers without using multiplication, division and mod operator.

        计算两个数的商，不能使用乘、除、取余操作

        用加法，确定多少除数相加其和恰好<=被除数

        为了提高算法效率，利用贪心思想，采用滚雪球式的翻倍叠加策略，使和快速逼近被除数

        几种特殊情况需要注意：

            1. 结果是负数

            2. 除数的绝对值要比被除数的绝对值大

            3. 除数是0

            4. 被除是0

            5. 注意除数翻倍累加时越界，超过int的上界