LeetCode刷题13——统计位数为偶数的数字2020.10.31

题目

给你一个整数数组 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 是位数为偶数的数字。

思路

利用除以10得到整形位数，再用除2取余得到是否为偶数：
代码如下
class Solution {
public:
int findNumbers(vector& nums) {
int weishu=0;
int result=0;
for(int i=0;i<nums.size();++i){
while(nums[i]){
nums[i] /= 10;
weishu++;
}
if(weishu%2==0){
result++;
}
weishu=0; //注意这里一定要清零，否则会出错的！！！
}
return result;
}
};

反思：
第一次没在循环内对位数清零weishu=0，导致其实位数会一直在递增出现错误。

解法二

将整形转化为字符型，判断字符串长度即可
代码如下：
class Solution {
public:
int findNumbers(vector& nums) {
int result=0;
for(int i=0;i<nums.size();++i){
if(to_string(nums[i]).size()%2==0){
result++;
}
}
return result;
}
};