C/C++题解LeetCode1295统计位数为偶数的数字

 更新时间:2023年01月03日 10:49:00   作者:刘09k11  
这篇文章主要为大家介绍了C/C++题解LeetCode1295统计位数为偶数的数字示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪

题目描述

1295. 统计位数为偶数的数字 - 力扣(LeetCode)

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

思路分析

题目要求是十进制数求位数,所以最先想到的思路就是依次除进制数10取商,然后再除,获取到做除法的次数即为位数

此处可以使用递归,也可以使用for循环, 如果是其他进制数,只需要修改结束条件和除数

题目给的条件 1< num < 10^5, 所以最多循环五次,不用考虑性能问题导致时间超时

默认位数是值1 递归结束条件就是 是否 < 10,递归体就是将当前位和之前的位数求和.求解即可

利用to_string函数可以将整数转换成字符串

然后用string类自带的求长度函数可以求出有几位

然后直接对2求余就知道是奇数还是偶数了。

AC 代码

class Solution {
public:
    int getLengthOfNumber (int num) {
    int lenght = 1;
    if (num < 10) {
        return lenght;
    }
    num = num / 10;
    lenght =  getLengthOfNumber(num) + lenght;
    return lenght;
}
    int findNumbers(vector<int>& nums) {
        int num = 0;
        int length = (int)nums.size();
        for (int i = 0 ; i < length; i++) {
            int length = getLengthOfNumber(nums[i]);
            if (length % 2 == 0) {
                num++;
            }
        }
        return num;
    }
};
class Solution {
public:
    int findNumbers(vector<int>& nums) {
        int count = 0;
        for(auto v : nums)
        {
            string x = to_string(v);
            if(x.size()%2 == 0)
                count++;
        }
        return count;
    }
};

将int转为String

调用.length,然后%2==0即为偶数 - 统计位数为偶数的数字

代码

class Solution {
    public int findNumbers(int[] nums) {
        int res=0;
        for(int i:nums){
            if(String.valueOf(i).length()%2==0){
                res++;
            }
        }
​​​​​​​        return res;
    }
}

3种方法 - 统计位数为偶数的数字

1. 把数字转成字符串

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

2. 数字循环除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;
}

3. 已知范围为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;        
}

以上就是C/C++题解LeetCode1295统计位数为偶数的数字的详细内容,更多关于C/C++统计位数为偶数字的资料请关注脚本之家其它相关文章!

相关文章

  • C语言实现杨辉三角实例

    C语言实现杨辉三角实例

    这篇文章主要介绍了C语言实现杨辉三角的方法,主要通过数组简单实现,具有一定的参考借鉴价值,需要的朋友可以参考下
    2014-09-09
  • string中c_str(),data(),copy(p,n)函数的用法总结

    string中c_str(),data(),copy(p,n)函数的用法总结

    以下是对string中c_str(),data(),copy(p,n)函数的用法进行了详细的介绍,需要的朋友可以过来参考下
    2013-09-09
  • C++创建多线程的方法总结

    C++创建多线程的方法总结

    下个迭代有个任务很有趣,用大量的线程去访问一个接口,直至其崩溃为止,这就需要多线程的知识,这也不是什么难事,本文总结一下C++中的多线程方法std、boost、pthread、windows api,感兴趣的朋友可以参考下
    2024-01-01
  • C语言打印杨辉三角形的示例代码

    C语言打印杨辉三角形的示例代码

    杨辉三角形,又称帕斯卡三角形、贾宪三角形、海亚姆三角形,它的排列形如三角形。本文将为大家介绍通过C语言实现打印杨辉三角形的示例代码,需要的可以参考一下
    2022-02-02
  • 一文掌握scanf的用法实例小结

    一文掌握scanf的用法实例小结

    scanf的基本用法除了常规的输入操作外还有一些特殊的用法,使用这些用法可以很方便的在输入中读取想要的数据,这篇文章主要介绍了scanf的用法,需要的朋友可以参考下
    2023-12-12
  • C++编程中的或||、与&&、非!逻辑运算符基本用法整理

    C++编程中的或||、与&&、非!逻辑运算符基本用法整理

    这篇文章主要介绍了C++中的或||、与&&、非!逻辑运算符基本用法整理,是C++入门学习中的基础知识,需要的朋友可以参考下
    2016-01-01
  • C/C++经典杨辉三角问题解决方案

    C/C++经典杨辉三角问题解决方案

    杨辉三角形,又称帕斯卡三角形、贾宪三角形、海亚姆三角形,它的排列形如三角形。本文将为大家介绍通过C++/C语言实现打印杨辉三角形的示例代码,需要的可以参考一下
    2023-02-02
  • 详解C语言中的wait()函数和waitpid()函数

    详解C语言中的wait()函数和waitpid()函数

    这篇文章主要介绍了C语言中的wait()函数和waitpid()函数,注意其在中断进程方面用法的不同,需要的朋友可以参考下
    2015-08-08
  • C语言实现从指定位置截取文件内容

    C语言实现从指定位置截取文件内容

    这篇文章主要为大家详细介绍了如何利用C语言实现从指定位置截取文件内容,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下
    2023-11-11
  • OnSize、OnSizing和OnGetMinMaxInfo区别分析

    OnSize、OnSizing和OnGetMinMaxInfo区别分析

    这篇文章主要介绍了OnSize、OnSizing和OnGetMinMaxInfo区别分析,需要的朋友可以参考下
    2015-01-01

最新评论