LeetCode刷題之路（四）——medium的進階

Problem 29:Divide Two Integers   不使用除法、乘法和求餘運算，完成兩個數的除法，當數值溢出時，返回MAX_INT。python   解題思路：第一想法，直接用被除數循環減去除數，每次減得的結果大於0，則結果加1，小於0時循環結束。解法沒問題，可是複雜度過高，當用一個很大的數去除一個很小的數時，會超時。   因而咱們想到，我每次不是減去除數，而是依次減去除數的2的指數

>>阅读原文<<