1295. 统计位数为偶数的数字

Posted on | In
Words count in article: 363 | Reading time ≈ 1

题目

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

示例1:

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

示例2:

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

提示：

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

解法

解法一：

转为String，判断string的长度

Java

1
2
3
4
5
6
7
8
9
10
11
public int findNumbers(int[] nums) {
        int count = 0;
        for (int num : nums) {
            String string = String.valueOf(num);
            if (string.length() % 2 == 0) {
                count++;
            }
        }

        return count;
    }

解法二：

求每个数字的长度

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
public int findNumbers(int[] nums) {
        int count = 0;
        for (int num : nums) {
            if (getNumLength(num) % 2 == 0) {
                count++;
            }
        }

        return count;
    }

    private int getNumLength(int num) {
        int count = 0;
        while (num > 0) {
            num /= 10;
            count++;
        }
        return count;
    }

解法三：

使用对数函数

1
2
3
4
5
6
7
8
9
10
public int findNumbers(int[] nums) {
        int count = 0;
        for (int num : nums) {
            if (((int) (Math.log10(num) + 1)) % 2 == 0) {
                count++;
            }
        }

        return count;
    }

解法四：

题目给定了数据范围，可以直接判断

Java

1
2
3
4
5
6
7
8
public int findNumbers(int[] nums) {
        int count=0;
        for(int i=0;i<nums.length;++i){
            if((nums[i]>=10&&nums[i]<100)||(nums[i]>=1000&&nums[i]<10000))
                count++;
        }
        return count;        
    }
0%