【简单】1295. 统计位数为偶数的数字

【题目】
给你一个整数数组 nums，请你返回其中位数为 偶数 的数字的个数。
来源：leetcode
链接：https://leetcode-cn.com/problems/find-numbers-with-even-number-of-digits/
【示例1】
输入：nums = [12,345,2,6,7896]
输出：2
解释：
12 是 2 位数字（位数为偶数）
345 是 3 位数字（位数为奇数）
2 是 1 位数字（位数为奇数）
6 是 1 位数字 位数为奇数）
7896 是 4 位数字（位数为偶数）
因此只有 12 和 7896 是位数为偶数的数字
【示例2】
输入：nums = [555,901,482,1771]
输出：1
解释：
只有 1771 是位数为偶数的数字。
【提示】
1 <= nums.length <= 500
1 <= nums[i] <= 10^5
【代码】枚举+字符串

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

【改进】枚举+数学
可以使用语言内置的以 10 为底的对数函数 log10() 来得到整数 x 包含的数字个数。一个包含 k 个数字的整数 x 满足不等式 10^{k-1} <= x < 10^k10k−1≤x<10k，将不等式取对数得到 k-1<=log(10)<k，因此我们可以用k=log(x)+1（下取整）的方式来获取x这个数字的位数

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