Merge pull request doocs#195 from ashmichheda/master

add python solution for Problem 29

Author: yanglbme

solution/0029.Divide Two Integers/Solution.py

@@ -0,0 +1,29 @@
+class Solution(object):
+    def divide(self, dividend, divisor):
+        """
+        :type dividend: int
+        :type divisor: int
+        :rtype: int
+        """
+        if dividend == 0:
+            return 0
+        if divisor == 0:
+            return 2 ** 31 - 1
+
+        sign = (dividend < 0) ^ (divisor < 0)
+
+        quotient = 0
+        dividend = abs(dividend)
+        divisor = abs(divisor)
+        while dividend >= divisor:
+            tmp, i = divisor, 1
+            while dividend >= tmp:
+                dividend -= tmp
+                quotient += i
+                tmp <<= 1
+                print('Value of temp: '+str(tmp))
+                i <<= 1
+                print('Value of i: '+str(i))
+        quotient *= (-1) ** sign
+
+        return min(max(quotient, - 2 ** 31), 2 ** 31 - 1)

solution/README.md

@@ -169,6 +169,7 @@
 ├── 0029.Divide Two Integers
 │   ├── README.md
 │   └── Solution.java
+│   └── Solution.py
 ├── 0030.Substring with Concatenation of All Words
 │   ├── README.md
 │   └── Solution.java