Create least-operators-to-express-number.py

Author: kamyu104

Python/least-operators-to-express-number.py

@@ -0,0 +1,20 @@
+# Time:  O(logn) = O(32) = O(1)
+# Space: O(1)
+
+class Solution(object):
+    def leastOpsExpressTarget(self, x, target):
+        """
+        :type x: int
+        :type target: int
+        :rtype: int
+        """
+        pos, neg, k = 0, 0, 0
+        while target:
+            target, r = divmod(target, x)
+            if k:
+                pos, neg = min(r*k + pos, (r+1)*k + neg), \
+                           min((x-r)*k + pos, (x-r-1)*k + neg)
+            else:
+                pos, neg = r*2, (x-r)*2
+            k += 1
+        return min(pos, k+neg) - 1