leetcode刷题记录之1295

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

  给你一个整数数组 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

难度：简单  题目地址：https://leetcode-cn.com/problems/find-numbers-with-even-number-of-digits/

1、C语言代码：

int findNumbers(int* nums, int numsSize){
    int c = 0;
    for(int i =0 ;i < numsSize;i++){
        if((nums[i] >= 10 && nums[i] <= 99)||(nums[i] >= 1000 && nums[i] <= 9999))
            c++;
    }
    return c;
}

解释： 已知范围为1 <= nums[i] <= 10^5，所以只有两个区间内的数为偶数位10 ~ 99以及1000 ~ 9999。

知识点回顾： 无。

2、Java代码：

class Solution {
    public int findNumbers(int[] nums) {
        int count = 0;
        for (int i = 0; i < nums.length; i++) {
            int N = nums[i];
            //记录除10的次数
            int countTen = 0;
            while (N != 0) {
                N/=10;
                countTen++;
            }
            //如果除10的次数是偶数次，则该数为偶数位数
            if (countTen % 2 == 0) {
                count++;
            }
        }
        return count;
    }
}

解释： 数字循环除10，统计等于0的时候除10的次数，偶数次则该数为偶数位。

知识点回顾： 无。

3、Python代码：

class Solution:
    def findNumbers(self, nums: List[int]) -> int:
        return sum(1 for num in nums if len(str(num)) % 2 == 0)

解释： 一种简单的方法是使用语言内置的整数转字符串函数，将 x 转换为字符串后，判断其长度是否为偶数即可。

知识点回顾： 无。

4、JavaScript代码：

/**
 * @param {number[]} nums
 * @return {number}
 */
var findNumbers = function(nums) {
    return nums.filter(i=> i.toString().length %2 == 0).length
};

解释： 类似于Python的求解思路。

知识点回顾： 无。