LeetCode: Divide Two Integers [028]

Divide

two integers without using multiplication, division and mod operator.

        計算兩個數的商，不能使用乘、除、取餘操作

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

        為了提高算法效率，利用貪心思想，采用滾雪球式的翻倍疊加政策，使和快速逼近被除數

        幾種特殊情況需要注意：

            1. 結果是負數

            2. 除數的絕對值要比被除數的絕對值大

            3. 除數是0

            4. 被除是0

            5. 注意除數翻倍累加時越界，超過int的上界