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

链接：https://leetcode-cn.com/problems/find-numbers-with-even-number-of-digits/

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

示例 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 len = nums.size();
        int ans = 0;

        for(int i = 0; i < len; i++)
        {
            if(to_string(nums[i]).size() % 2 == 0) ans++;
        }

        return ans;
    }
};

二、数学方法

对于一个k位的数字x，其大小必为 10 ^ (k-1) <= x < 10 ^ k,两边取对数，得 k-1 <= log10 x < k,即 k <= log10 x + 1 < k+1,即 k = [log10 x +1]（[]为向下取整）而(int) x恰好有向下取整的作用

class Solution {
public:
    int findNumbers(vector<int>& nums) {
        int len = nums.size();
        int ans = 0;

        for(int i = 0; i < len; i++)
        {
            if((int)(log10(nums[i]) + 1) % 2 == 0) ans++;
        }

        return ans;
    }
};

最后

以上就是害怕芹菜为你收集整理的1295. 统计位数为偶数的数字的全部内容，希望文章能够帮你解决1295. 统计位数为偶数的数字所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。