misc

Author: Zanger67

my-submissions/e1342 v1 simulation.py

@@ -0,0 +1,7 @@
+class Solution:
+    def numberOfSteps(self, num: int) -> int:
+        if num == 0 :
+            return 0
+        if num % 2 :
+            return 1 + self.numberOfSteps(num - 1)
+        return 1 + self.numberOfSteps(num // 2)

my-submissions/e1342 v2 binary.py

@@ -0,0 +1,7 @@
+class Solution:
+    def numberOfSteps(self, num: int) -> int:
+        if num == 0 :
+            return 0
+        bin_str = bin(num)[3:]
+        ones = bin_str.count('1')
+        return 1 + 2 * ones + len(bin_str) - ones