LeetCode-Python-1295. 统计位数为偶数的数字（数学 + 字符串）

最新推荐文章于 2024-03-14 23:36:48 发布

原创最新推荐文章于 2024-03-14 23:36:48 发布 · 960 阅读

1 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

821 篇文章

订阅专栏

本文介绍了一种算法，用于统计整数数组中位数为偶数的数字数量。通过将数字转换为字符串并检查其长度，可以快速确定哪些数字的位数是偶数。该方法简单且有效，适用于各种规模的数组。

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-numbers-with-even-number-of-digits
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

水题，直接转字符串判断数字长度即可。

时间复杂度：O（NK)，N是nums长度，K是max（nums）长度

空间复杂度：O（K）

class Solution(object):
    def findNumbers(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        res = 0
        for num in nums:
            if len(str(num)) % 2 == 0:
                res += 1
        return res