Time: 3 ms (17.39%), Space: 17.8 MB (46.74%) - LeetHub

Author: hogan-tech

1732-minimum-one-bit-operations-to-make-integers-zero/1732-minimum-one-bit-operations-to-make-integers-zero.py

@@ -0,0 +1,18 @@
+# time complexity: O(log^2 n)
+# space complexity: O(logn)
+class Solution:
+    def minimumOneBitOperations(self, n: int) -> int:
+        if n == 0:
+            return 0
+        k = 0
+        curr = 1
+        while (curr * 2) <= n:
+            curr *= 2
+            k += 1
+        return 2 ** (k + 1) - 1 - self.minimumOneBitOperations(n ^ curr)
+
+
+n = 3
+print(Solution().minimumOneBitOperations(n))
+n = 6
+print(Solution().minimumOneBitOperations(n))