Time: 0 ms (100%), Space: 17.9 MB (56.67%) - LeetHub

Author: hogan-tech

2274-keep-multiplying-found-values-by-two/2274-keep-multiplying-found-values-by-two.py

@@ -0,0 +1,20 @@
+from typing import List
+
+
+class Solution:
+    def findFinalValue(self, nums: List[int], original: int) -> int:
+        numSet = set(nums)
+        target = original
+        while target <= 1000:
+            if target not in numSet:
+                return target
+            target *= 2
+        return target
+
+
+nums = [5, 3, 6, 1, 12]
+original = 3
+print(Solution().findFinalValue(nums, original))
+nums = [2, 7, 9]
+original = 4
+print(Solution().findFinalValue(nums, original))