统计位数为偶数的数字
1.题目描述
给你一个整数数组 nums,请你返回其中位数为 偶数 的数字的个数。
2.题目示例
示例 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
3.思路及代码
- 思路一:转字符串,判断长度即可
class Solution {
public int findNumbers(int[] nums) {
int count = 0;
//转字符串
for (int num : nums){
count += String.valueOf(num).length() % 2 == 0 ? 1 : 0;
}
return count;
}
}
- 思路二:数字/10判断
class Solution {
public int findNumbers(int[] nums) {
int count = 0;
for (int num : nums) {
int n = 0;
while (num > 0) {
num /= 10;
n++;
}
count += n % 2 == 0 ? 1 : 0;
}
return count;
}
}
- 思路三:针对本题已给出的数据范围(范围很小),判断即可
class Solution {
public int findNumbers(int[] nums) {
int res = 0;
for (int i = 0; i < nums.length; i++) {
if ((nums[i]>=10 && nums[i]<99)||(nums[i]>=1000&&nums[i]<9999)||nums[i]==100000) res++;
}
return res;
}
}