166

RealHacker · May 3, 2016 · baadf4e · baadf4e
1 parent 4ed2d98
commit baadf4e
Show file tree

Hide file tree

Showing 6 changed files with 51 additions and 0 deletions.
diff --git a/intersection_of_two_linked_lists.py → ...lists/intersection_of_two_linked_lists.py b/intersection_of_two_linked_lists.py → ...lists/intersection_of_two_linked_lists.py
diff --git a/find_peak_element.py → 162_peak_element/find_peak_element.py b/find_peak_element.py → 162_peak_element/find_peak_element.py
diff --git a/maximum_gap.py → 164_maximum_gap/maximum_gap.py b/maximum_gap.py → 164_maximum_gap/maximum_gap.py
diff --git a/compare_version_numbers.py → ...ersion_numbers/compare_version_numbers.py b/compare_version_numbers.py → ...ersion_numbers/compare_version_numbers.py
diff --git a/fraction_to_decimal.py → ..._recurring_decimal/fraction_to_decimal.py b/fraction_to_decimal.py → ..._recurring_decimal/fraction_to_decimal.py
diff --git a/166_fraction_to_recurring_decimal/fraction_to_decimal_take2.py b/166_fraction_to_recurring_decimal/fraction_to_decimal_take2.py
@@ -0,0 +1,51 @@
+class Solution(object):
+    def fractionToDecimal(self, numerator, denominator):
+        """
+        :type numerator: int
+        :type denominator: int
+        :rtype: str
+        """
+        if denominator==0:
+            raise Exception("Div by Zero")
+        if numerator==0:
+            return "0"
+        neg = (numerator<0) and (denominator>0) or (numerator>0) and (denominator<0)
+
+        n = abs(numerator)
+        d = abs(denominator)
+
+        if n%d==0:
+            result = str(n/d)
+        else:
+            result = str(n/d)+"."
+            n = n%d
+            digits = []
+            visited = {n:0}
+            loop_from = -1
+            while True:
+                n = n*10
+                digit = n/d
+                n = n%d
+
+                if n in visited:
+                    digits.append(digit)
+                    loop_from = visited[n]
+                    break
+                else:
+                    digits.append(digit)
+                    visited[n] = len(digits)
+
+                if n==0:
+                    break
+            print digits
+            if loop_from<0:
+                suffix = ''.join([str(d) for d in digits])
+            else:
+                first = ''.join([str(d) for d in digits[:loop_from]])
+                second = "("+''.join([str(d) for d in digits[loop_from:]])+")"
+                suffix = first+second
+            result += suffix
+
+        if neg:
+            return "-"+result
+        return result