【每日一题】统计能整除数字的位数
文章目录
- Tag
- 题目来源
- 题目解读
- 解题思路
- 方法一：取模运算
- 其他语言
- python3
- 写在最后
Tag
【取模运算】【2023-10-26】
题目来源
2520. 统计能整除数字的位数
题目解读
统计整数的所有数位中，可以被该整数整除的数量总和。
解题思路
方法一：取模运算
本题比较简单，通过对 10 取模运算得到整数 num 的每一位 val，然后判断 num % val 是否等于 0，如是，那么将统计能整除数字的位数 cnt 加 1。
实现代码
class Solution {
public:
int countDigits(int num) {
int cnt = 0;
int numCopy = num;
while (numCopy) {
if (num % (numCopy % 10) == 0) {
++cnt;
}
numCopy /= 10;
}
return cnt;
}
};
复杂度分析
时间复杂度： O ( l o g n ) O(logn) O(logn)， n n n 为要求的整数。
空间复杂度： O ( 1 ) O(1) O(1)。
其他语言
python3
class Solution:
def countDigits(self, num: int) -> int:
return sum(num % val == 0 for val in map(int, str(num)))
简单介绍一下 python3 中的 map 和 sum 函数：
map函数的原型为map(function, iteration, ...)，该函数用于对可迭代对象（例如列表、元组、字符串等）中的每个元素应用指定的函数，然后返回一个包含结果的迭代器；sum函数用于计算可迭代对象（如列表、元组、集合等）中所有元素的总和。
写在最后
如果文章内容有任何错误或者您对文章有任何疑问，欢迎私信博主或者在评论区指出 💬💬💬。
如果大家有更优的时间、空间复杂度方法，欢迎评论区交流。
最后，感谢您的阅读，如果感到有所收获的话可以给博主点一个 👍 哦。