1295. 统计位数为偶数的数字

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

示例 1：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-numbers-with-even-number-of-digits
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

示例 2：

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

提示：

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

通过次数22,564提交次数27,401

------------------------------------------------------

具体C++代码如下

加入了对vector-----》通用的方法

class Solution {
public:
    int findNumbers(vector<int>& nums) {
       
        if(nums.empty()) return 0;
         int cont=0;
        int places=0;
        int n=nums.size();
        for(int i=0;i<n;i++){
            int a=nums[i];
            places=1;
           while(a/10!=0){
               places++;
               a=a/10;
           }
           if(places%2==0){
               cont++;
           }
        }
        return cont;
    }
};

如果只是针对本题

因为1 <= nums[i] <= 10^5，所以顶多判断五次

所以这样更好一点 

class Solution {
public:
    int findNumbers(vector<int>& nums) {
       
        if(nums.empty()) return 0;
         int n=nums.size();
         int count=0;
        for(int i=0;i<n;++i){
            if((nums[i]>=10&&nums[i]<100)||(nums[i]>=1000&&nums[i]<10000))
                count++;
        }
        return count;  
         
    }
};