题目描述

给你一个整数数组 nums，请你返回其中位数为 偶数 的数字的个数。

样例

输入：nums = [12,345,2,6,7896]
输出：2
解释：
12 是 2 位数字（位数为偶数）
345 是 3 位数字（位数为奇数）
2 是 1 位数字（位数为奇数）
6 是 1 位数字 位数为奇数）
7896 是 4 位数字（位数为偶数）
因此只有 12 和 7896 是位数为偶数的数字

输入：nums = [555,901,482,1771]
输出：1 
解释： 
只有 1771 是位数为偶数的数字。

限制

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

算法

(枚举) $O(n)$

1. 对每个数字求以 10 为底的对数并下取整，如果结果为奇数，则说明位数为偶数。

时间复杂度

• 每个数字遍历一次，故时间复杂度为 $O(n)$。

空间复杂度

• 仅需常数的额外空间。

C++ 代码

class Solution {
public:
    int findNumbers(vector<int>& nums) {
        int ans = 0;
        for (int x : nums)
            if ((int)(floor(log10(x))) % 2 == 1)
                ans++;

        return ans;
    }
};