【每日一题】统计能整除数字的位数

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(logn)$，$n$ 为要求的整数。

空间复杂度：$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 函数用于计算可迭代对象（如列表、元组、集合等）中所有元素的总和。

---

写在最后

如果文章内容有任何错误或者您对文章有任何疑问，欢迎私信博主或者在评论区指出 。

如果大家有更优的时间、空间复杂度方法，欢迎评论区交流。

最后，感谢您的阅读，如果感到有所收获的话可以给博主点一个 哦。