【题目】
给你一个整数数组 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;
}
};