2520. 统计能整除数字的位数 : 简单模拟题（时空复杂度最优解）

最新推荐文章于 2025-11-23 23:13:13 发布
原创 最新推荐文章于 2025-11-23 23:13:13 发布 · 151 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#后端

文章介绍了如何使用模拟方法解决LeetCode上的简单问题，统计一个整数中能整除它的数位数量。通过遍历每个数位并判断是否整除，最后给出Java、Python、C++、TypeScript和Kotlin等编程语言的实现代码及时间复杂度和空间复杂度分析。

题目描述

这是 LeetCode 上的 「2520. 统计能整除数字的位数」 ，难度为 「简单」。

Tag : 「模拟」

给你一个整数 num，返回 num 中能整除 num 的数位的数目。

如果满足 nums % val == 0，则认为整数 val 可以整除 nums。

示例 1：

输入：num = 7

输出：1

解释：7 被自己整除，因此答案是 1 。

示例 2：

输入：num = 121

输出：2

解释：121 可以被 1 整除，但无法被 2 整除。由于 1 出现两次，所以返回 2 。

示例 3：

输入：num = 1248

输出：4

解释：1248 可以被它每一位上的数字整除，因此答案是 4 。

提示：

最低0.47元/天 解锁文章
直击高频编程考点：数学思维知识及经典算法题总结：
张彦峰的博客
05-12 168万+
数学思维考察练习（众数+快乐数+丑数+回文数+计数质数+有效数字+整数反转+罗马数字+平方根+超级次方+整数拆分+阶乘后的零+复数乘法+两数加法除法+最大公约数和最小公倍数+二进制中1的个数+从1到n整数中1出现的次数+求1+2+3+···+n数字之和等）
2024年03月CCF-GESP编程能力等级认证C++编程五级真题解析
人生就是一个不断学习的过程
03-28 1743
第 1 题 唯一分解定理描述的内容是（ ）？ A. 任意整数都可以分解为素数的乘积 B. 每个合数都可以唯一分解为一系列素数的乘积 C. 两个不同的整数可以分解为相同的素数乘积 D. 以上都不对
一月刷题笔记（C++）
qq_51137086的博客
04-14 1423
1-01 将一维数组转变成二维数组 今天的每日一题：2022. 将一维数组转变成二维数组 - 力扣（LeetCode） (leetcode-cn.com) class Solution { public: vector<vector<int>> construct2DArray(vector<int> &original, int m, int n) { vector<vector<int>> ans(m,vect
机试指南：Ch1:绪论 Ch2:枚举和模拟
Edward2022的博客
01-21 1834
《机试指南》1-2章 （超详细笔记 + OJ题解，含 题源提交网址）
第15届蓝桥杯青少组STEMA考试C++中高级真题含解析附验题OJ链接（2023年10月）
星卯教育-信奥教练tony
12-30 1609
2023年10月蓝桥杯青少组STEMA考试的C++中高级试题，包括选择题和编程题。在选择题部分，涉及了二进制转换、指针、字符串长度计算、逻辑运算等知识点。编程题中，讲解了与3有关的数、跳水比赛分数计算、密文解密、翻转游戏币和分发糖果等题目，每道题都提供了解题思路和代码实现，涵盖了数据处理和算法应用。
LeetCode专题：贪心与动态规划（持续更新，已更38题）
清风微浪又何妨的博客
07-13 2511
持续更新LeetCode的贪心算法专题刷题总结，题目分类参考了宫水三叶https://github.com/SharingSource/LogicStack-LeetCode/wiki。
2018.1.7 计算机算法课后习题总结
weixin_30617797的博客
01-07 4609
习题解答提要 习题1 1-1 分数分解算法描述 把真分数a/b分解为若干个分母为整数分子为“1”的埃及分数之和： （1） 寻找并输出小于a/b的最大埃及分数1/c； （2） 若c>900000000，则退出； （3） 若c≤900000000，把差a/b-1/c整理为分数a/b，若a/b为埃及分数，则输出后结束。 （4） 若a/b不为埃及分数，则继续（1）、（2）、（3）。 试描述以上算法。...
Leetcode题目练习总结（持续更新......）
weixin_44635296的博客
07-02 8498
leetcode921.使括号有效的最少添加 给定一个由 ‘(’ 和 ‘)’ 括号组成的字符串 S，我们需要添加最少的括号（ ‘(’ 或是 ‘)’，可以在任何位置），以使得到的括号字符串有效。 从形式上讲，只有满足下面几点之一，括号字符串才是有效的： 它是一个空字符串，或者 它可以被写成 AB （A 与 B 连接）, 其中 A 和 B 都是有效字符串，或者 它可以被写作 (A)，其中 A 是有效字符串。 给定一个括号字符串，返回为使结果字符串有效而必须添加的最少括号数。 示例 1： 输入："())" 输出：
数据结构 | 十大排序超硬核八万字详解【附动图演示、算法复杂度性能分析】
做技术人 · 产优质博客 · 找好工作
01-01 6971
🔥十大排序算法整理汇总🔥每个排序均附带动图展示、代码分析、性能测试，带你从头至尾彻底搞懂排序算法
Codeforces 题目集锦
weixin_55355427的博客
10-27 1542
我的CF账号：guozexin 如果题解有哪些疑惑的地方，可以直接在CF上找我的代码查看细节 1601A 这道题目乍一看很花哨，但和位运算有关的题目，手玩一下就可以把原题的操作换作一个很简单的操作。 本题中其实就是在同一位上选择k个1，使这k个1都变成0，若要使一位上的1都变成0，那这一位上1的个数需是k的倍数，所以我们对每一位上的1的个数取gcd，得到k，若k成立，则k的因数也一定成立，输出k的所有因数即可 1601B※ 青蛙爬井问题 在初学OI时也有一道这样的青蛙爬井的题目，当时a和b都是固定的，推出数
SGU题库 (100-199) pdf版
12-18
- 贪心算法：通过局部最优选择来达到全局最优解。 - 动态规划：用于解决最优化问题，找到最佳的决策序列。 - 数据结构应用：合理运用数组、列表等数据结构来存储和管理数据。 #### 105. Div35 **题目概述：** 涉及...
11.20 开源APP
2503_93413701的博客
11-20 1129
项目地址 全部代码的链接在。
Rust高性能Web后端服务开发与Actix-Web实战分享：零成本抽象、高并发处理与内存安全实践
最新发布
2501_94181083的博客
11-23 594
数据序列化使用bincode替代 JSON：节省 30% CPU对热点代码进行#[inline]展开Netty 式 Reactor 模型减少线程调度开销批量 DB 提交减少 IO 压力缓存热点业务路径到 Redis最终整个平台达成：单机 QPS：18 万P99 延迟 < 30msCPU 占用在可控范围内资源释放完全可预期，无内存泄漏风险高性能，无 GC 停顿编译期保证内存安全，避免线上事故Actix-Web 性能强劲，适合高并发系统适合对性能和稳定性要求极高的互联网生产环境。
初识JDBC
t2786024916的博客
11-23 254
DriverManager - 驱动管理类 - 负责管理数据库驱动连接Connection - 数据库连接类 - 建立与数据库的连接（包含用户名、密码、URL等参数）Statement - SQL语句执行器 - 用于编译和执行SQL操作指令ResultSet - 结果集对象 - 存储并封装SQL查询返回的结果数据 3.连接数据库 4.操作数据库 5.返回结果 增删改不需要resultSet = statement.executeQuery(sql);//执行SQl语句直接 4
前后端交互（Servlet+HTML+JDBC）
2501_91483977的博客
11-23 602
涵盖前后端的概念、流程及实现：前端通过表单、AJAX 发送 GET/POST 请求，后端以 Servlet 为核心，通过 HttpServletRequest 收参、HttpServletResponse 响应，支持文字、HTML、JSON 三种返回格式。还整合 JDBC 实现数据持久化，补充 HTTP 状态码与常见问题排查
My-Agent - 基于Java和Spring AI的智能体开发平台
持续分享有趣的技术干货
11-19 694
My-Agent是一个基于Java和SpringAI构建的智能体开发平台，采用前后端分离架构（React+SpringBoot），提供完整的AI智能体生命周期管理方案。核心特性包括：多模型支持（OpenAI/Ollama等）、可视化工作流编排、知识库检索（基于PgVector）以及工具集成扩展能力。平台采用模块化设计，支持流式对话、对话记忆管理等交互功能，并具备完善的监控与安全机制（JWT认证）。技术栈涵盖JDK21、SpringBoot3、MySQL8、PostgreSQL（PgVector）和Redis
宝塔nginx一个域名部署两个前端和两个后端（VUE3）
weixin_40109343的博客
11-23 336
宝塔Nginx一个域名配置两个前端和两个后端
后端：Week2——基于VSCode + Poetry创建一个FastAPI工程
charlie114514191的博客
11-20 566
本文介绍了如何使用Poetry和VS Code快速创建第一个FastAPI项目：首先准备Python 3.10+和Poetry环境；接着创建项目目录并用Poetry init初始化；然后添加fastapi和uvicorn依赖，可选激活虚拟环境；创建包含简单路由的main.py文件；最后用uvicorn启动服务并访问/docs查看自动生成的API文档。文中还提供了WSL环境下的注意事项和相关参考资料，帮助开发者快速上手FastAPI开发。
Spring Boot 实战篇（四）：实现用户登录与注册功能
2509_94010201的博客
11-23 652
在构建 Web 应用程序时，用户登录与注册功能是常见且重要的部分。以下将详细介绍在 Spring Boot 项目中实现用户登录与注册功能的步骤，并附上相应的代码示例。
高效素数搜寻算法：低空间与时间复杂度
暴力法是最简单直接的素数搜寻算法，它尝试每一个数，检查是否为素数。具体做法是对于每一个数n，从2到n-1检查n是否能被这个范围内的任何一个数整除。如果都不能整除，则n是素数。暴力法的时间复杂度为O(n^2)，空间...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值