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

DabriaCKX

于 2020-03-14 19:56:26 发布

阅读量507

点赞数

分类专栏： LeetCode习题文章标签： java

本文链接：https://blog.youkuaiyun.com/qq_43410906/article/details/104866457

版权

LeetCode习题专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种算法挑战，旨在计算数组中位数为偶数的整数数量。提供了三种实现方法：通过检查数值范围，循环除以10计数位数，以及将整数转换为字符串来判断长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

解析：有三种方法：

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

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;        
}

第二种------ 数字循环除10，统计等于0的时候除10的次数，偶数次则该数为偶数位

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;
}

第三种------ 把数字转成字符串

public int findNumbers(int[] nums) {
    int count = 0;
    for (int i = 0; i < nums.length; i++) {
        if (String.valueOf(nums[i]).length() % 2 == 0) {
            count++;
        }
    }
    return count;
}

结果展示：