Formatted question description: https://leetcode.ca/all/1295.html

1295. Find Numbers with Even Number of Digits (Easy)

Given an array nums of integers, return how many of them contain an even number of digits.

 

Example 1:

Input: nums = [12,345,2,6,7896]
Output: 2
Explanation: 
12 contains 2 digits (even number of digits). 
345 contains 3 digits (odd number of digits). 
2 contains 1 digit (odd number of digits). 
6 contains 1 digit (odd number of digits). 
7896 contains 4 digits (even number of digits). 
Therefore only 12 and 7896 contain an even number of digits.

Example 2:

Input: nums = [555,901,482,1771]
Output: 1 
Explanation: 
Only 1771 contains an even number of digits.

 

Constraints:

• 1 <= nums.length <= 500
• 1 <= nums[i] <= 10^5

Related Topics:
Array

Solution 1.

// OJ: https://leetcode.com/problems/find-numbers-with-even-number-of-digits/
// Time: O(N)
// Space: O(1)
class Solution {
    int getCount(int n) {
        int cnt = 0;
        while (n) {
            n /= 10;
            ++cnt;
        }
        return cnt;
    }
public:
    int findNumbers(vector<int>& nums) {
        int cnt = 0;
        for (int n : nums) {
            if (getCount(n) % 2 == 0) cnt++;
        }
        return cnt;
    }
};

Java

• Java
• C++
• Python

• class Solution {
      public int findNumbers(int[] nums) {
          int count = 0;
          for (int num : nums) {
              if (String.valueOf(num).length() % 2 == 0)
                  count++;
          }
          return count;
      }
  }
  

• // OJ: https://leetcode.com/problems/find-numbers-with-even-number-of-digits/
  // Time: O(N)
  // Space: O(1)
  class Solution {
      int getCount(int n) {
          int cnt = 0;
          while (n) {
              n /= 10;
              ++cnt;
          }
          return cnt;
      }
  public:
      int findNumbers(vector<int>& nums) {
          int cnt = 0;
          for (int n : nums) {
              if (getCount(n) % 2 == 0) cnt++;
          }
          return cnt;
      }
  };
  

• # 1295. Find Numbers with Even Number of Digits
  # https://leetcode.com/problems/find-numbers-with-even-number-of-digits/
  
  class Solution:
      def findNumbers(self, nums: List[int]) -> int:
          res = 0
          
          for num in map(str,nums):
              res += (len(num) % 2 == 0)
          
          return res
  

All Problems

All Solutions