Sync LeetCode submission Runtime - 0 ms (100.00%), Memory - 17.8 MB (83.23%)

Author: jimit105

1421-find-numbers-with-even-number-of-digits/solution.py

@@ -1,14 +1,17 @@
-class Solution(object):
-    def findNumbers(self, nums):
-        """
-        :type nums: List[int]
-        :rtype: int
-        """
-        count = 0
-        
+# Approach 2: Convert to String
+
+# N = len(nums), M = max(nums)
+# Time: O(N * log M)
+# Space: O(log M)
+
+class Solution:
+    def findNumbers(self, nums: List[int]) -> int:
+        result = 0
+
         for num in nums:
-            if len(str(num)) % 2 == 0:
-                count += 1
-                
-        return count
+            len_ = len(str(num))
+            if len_ % 2 == 0:
+                result += 1
+
+        return result