LeetCode 1295.统计位数为偶数的数字:模拟

【LetMeFly】1295.统计位数为偶数的数字:模拟

力扣题目链接:https://leetcode.cn/problems/find-numbers-with-even-number-of-digits/

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

解题方法一:正常模拟

如何判断一个(非负)数在十进制下有多少位?

当这个数不为0时拿这个数不断除以10,并将"数字位数"加一。

依次计算每个元素的位数,判断是否是偶数。

时空复杂度分析

  • 时间复杂度 O ( l e n ( n u m s ) × log ⁡ n u m s [ i ] ) O(len(nums)\times \log nums[i]) O(len(nums)×lognums[i])
  • 空间复杂度 O ( 1 ) O(1) O(1)

AC代码

C++
cpp 复制代码
/*
 * @Author: LetMeFly
 * @Date: 2025-04-30 17:23:40
 * @LastEditors: LetMeFly.xyz
 * @LastEditTime: 2025-04-30 17:25:14
 */
#if defined(_WIN32) || defined(__APPLE__)
#include "_[1,2]toVector.h"
#endif

class Solution {
private:
    inline int getLength(int t) {
        int ans = 0;
        while (t) {
            ans++;
            t /= 10;
        }
        return ans;
    }
public:
    int findNumbers(vector<int>& nums) {
        int ans = 0;
        for (int t : nums) {
            ans += getLength(t) % 2 == 0;
        }
        return ans;
    }
};
Python
python 复制代码
'''
Author: LetMeFly
Date: 2025-04-30 17:24:34
LastEditors: LetMeFly.xyz
LastEditTime: 2025-04-30 17:26:24
'''
from typing import List

class Solution:
    def findNumbers(self, nums: List[int]) -> int:
        return sum(len(str(t)) % 2 == 0 for t in nums)
Java
java 复制代码
/*
 * @Author: LetMeFly
 * @Date: 2025-04-30 17:24:37
 * @LastEditors: LetMeFly.xyz
 * @LastEditTime: 2025-04-30 17:27:07
 */
class Solution {
    private int getLength(int t) {
        int ans = 0;
        while (t > 0) {
            ans++;
            t /= 10;
        }
        return ans;
    }
    public int findNumbers(int[] nums) {
        int ans = 0;
        for (int t : nums) {
            if (getLength(t) % 2 == 0) {
                ans++;
            }
        }
        return ans;
    }
}
Go
go 复制代码
/*
 * @Author: LetMeFly
 * @Date: 2025-04-30 17:24:40
 * @LastEditors: LetMeFly.xyz
 * @LastEditTime: 2025-04-30 17:28:26
 */
func findNumbers(nums []int) (ans int) {
    for _, t := range nums {
		cnt := 0
		for t > 0 {
			cnt++
			t /= 10
		}
		if cnt % 2 == 0 {
			ans++
		}
	}
	return
}

解题方法二:一次移除两位

方法一中我们将元素一次除以10(移除元素的一位),但是问题求的是"元素位数是否为偶数",那么我们为什么不可以在元素位数大于等于2的时候,一次移除两位呢?最后看元素剩下一位还是零位不就知道元素十进制下的位数是奇数还是偶数了吗。

时空复杂度分析

  • 时间复杂度 O ( l e n ( n u m s ) × log ⁡ n u m s [ i ] ) O(len(nums)\times \log nums[i]) O(len(nums)×lognums[i])
  • 空间复杂度 O ( 1 ) O(1) O(1)
C++
cpp 复制代码
/*
 * @Author: LetMeFly
 * @Date: 2025-04-30 17:30:12
 * @LastEditors: LetMeFly.xyz
 * @LastEditTime: 2025-04-30 17:30:19
 */
#if defined(_WIN32) || defined(__APPLE__)
#include "_[1,2]toVector.h"
#endif

class Solution {
public:
    int findNumbers(vector<int>& nums) {
        int ans = 0;
        for (int t : nums) {
            while (t >= 10) {
                t /= 100;
            }
            ans += t == 0;
        }
        return ans;
    }
};

同步发文于CSDN和我的个人博客,原创不易,转载经作者同意后请附上原文链接哦~

千篇源码题解已开源

相关推荐
karmueo4619 分钟前
视频序列和射频信号多模态融合算法Fusion-Vital解读
算法·音视频·多模态
写代码的小球3 小时前
求模运算符c
算法
大千AI助手7 小时前
DTW模版匹配:弹性对齐的时间序列相似度度量算法
人工智能·算法·机器学习·数据挖掘·模版匹配·dtw模版匹配
YuTaoShao8 小时前
【LeetCode 热题 100】48. 旋转图像——转置+水平翻转
java·算法·leetcode·职场和发展
生态遥感监测笔记8 小时前
GEE利用已有土地利用数据选取样本点并进行分类
人工智能·算法·机器学习·分类·数据挖掘
Tony沈哲9 小时前
macOS 上为 Compose Desktop 构建跨架构图像处理 dylib:OpenCV + libraw + libheif 实践指南
opencv·算法
刘海东刘海东9 小时前
结构型智能科技的关键可行性——信息型智能向结构型智能的转变(修改提纲)
人工智能·算法·机器学习
pumpkin8451410 小时前
Rust 调用 C 函数的 FFI
c语言·算法·rust
挺菜的10 小时前
【算法刷题记录(简单题)003】统计大写字母个数(java代码实现)
java·数据结构·算法