LeetCode刷题（84）～统计位数为偶数的数字

题目描述

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

示例 1：

输入：nums = [12,345,2,6,7896]
输出：2
解释：
12 是 2 位数字（位数为偶数） 
345 是 3 位数字（位数为奇数）  
2 是 1 位数字（位数为奇数） 
6 是 1 位数字 位数为奇数） 
7896 是 4 位数字（位数为偶数）  
因此只有 12 和 7896 是位数为偶数的数字

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
 

示例 2：

输入：nums = [555,901,482,1771]
输出：1 
解释： 
只有 1771 是位数为偶数的数字。

  

 

  
1
  
2
  
3
  
4
 

提示：

• 1 <= nums.length <= 500
• 1 <= nums[i] <= 10^5

解答 By 海轰

提交代码（暴力解法）

bool is(int num) { int count=0; while(num) { ++count; num/=10; } return count%2==0; } int findNumbers(vector<int>& nums) { int count=0; for(int num:nums) { if(is(num)==true) ++count; } return count; }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
 

运行结果

提交代码（数学）

 int findNumbers(vector<int>& nums) { int ans = 0; for (int num: nums) { if ((int)(log10(num) + 1) % 2 == 0) { ++ans; } } return ans; }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
 

运行结果

题目来源

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-numbers-with-even-number-of-digits

文章来源: haihong.blog.csdn.net，作者：海轰Pro，版权归原作者所有，如需转载，请联系作者。

原文链接：haihong.blog.csdn.net/article/details/108166547