C/C++教程

leetcode之统计位数为偶数的数字(C++)

本文主要是介绍leetcode之统计位数为偶数的数字(C++),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

参考链接

  1. https://leetcode-cn.com/problems/find-numbers-with-even-number-of-digits/

题目描述

给你一个整数数组nums,请你返回其中位数为偶数的数字的个数。
在这里插入图片描述

解题思路

分两步,先求出数的位数,再判断位数是否为偶数。第一步可以用除10的方式统计出来,也可以转化为字符串,直接看字符串的长度;第二步可以对2取余进行判断,也可以用位运算,与1相与。

代码

朴素解法

class Solution {
public:
    int findNumbers(vector<int>& nums) {
        int res = 0;
        for (int num : nums)
        {
            int len = 0;
            if (!num)
            {
                len = 1;
            }
            while(num)
            {
                num /= 10;
                len ++;
            }

            if (!(len & 1))
            {
                res ++;
            }
        }
        return res;
    }
};

转为字符串

class Solution {
public:
    int findNumbers(vector<int>& nums) {
        int res = 0;
        for (int num : nums)
        {
            if (!(to_string(num).size() & 1))
            {
                res ++;
            }
        }
        return res;
    }
};
这篇关于leetcode之统计位数为偶数的数字(C++)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!