1. 问题描述:
给你一个整数数组 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
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/find-numbers-with-even-number-of-digits
2. 思路分析:
其实我们可以遍历数组,对数组中的元素我们可以使用整除的方法来求解出数字的位数有多少,每一次整除10就可以移除掉低位的数字,然后我们队移除的位数进行计数即可
3. 代码如下:
class Solution {
public int findNumbers(int[] nums) {
int res = 0;
for (int i = 0; i < nums.length; ++i){
int n = check(nums[i]);
if (n % 2 == 0) ++res;
}
return res;
}
private int check(int num) {
int n = 0;
while (num > 0) {
num /= 10;
++n;
}
return n;
}
}