题目描述

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

样例

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

算法1

(计算位数) $O(n)$

时间复杂度

参考文献

C++ 代码

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

算法2

(转换为字符串) $O(n)$

blablabla

时间复杂度

参考文献

C++ 代码

class Solution {
public:
    int findNumbers(vector<int>& nums) {
        int ans = 0;
        for (auto t : nums)
            if(to_string(t).size() % 2 == 0) ans ++;
        return ans;
    }
};