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的求解思路。

知识点回顾: 无。

你可能感兴趣的:(算法刷题)