[leetcode 数位计算]2520. 统计能整除数字的位数

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

提示:

1 <= num <= 109

num 的数位中不含 0


java 复制代码
class Solution {
    public int countDigits(int num) {
        String s = Integer.toString(num);
        int[] a = new int[10];
        for(char ch : s.toCharArray()) {
            a[ch-'0']++;
        }
        int ans = 0;
        for(int i=1; i<=9; i++) {
            if(a[i] == 0) continue;
            if(num % i == 0) ans += a[i];
        }
        return ans;
    }
}
python 复制代码
class Solution:
    def countDigits(self, num: int) -> int:
        s = str(num)
        a = [0] * 10
        for ch in s:
            a[int(ch)] += 1
        ans = 0
        for i in range(1, 10):
            if a[i] == 0:
                continue
            if num % i == 0:
                ans += a[i]
        return ans
相关推荐
wolf犭良23 分钟前
37、aiomysql实操习题
开发语言·python·算法
xin007hoyo32 分钟前
算法笔记.spfa算法(bellman-ford算法的改进)
数据结构·笔记·算法
向哆哆34 分钟前
Java 加密与解密:从算法到应用的全面解析
java·开发语言·算法
uhakadotcom43 分钟前
刚发布的PyTorch 2.7提供了什么 新特性
算法·面试·github
新生农民2 小时前
30分钟解决8道算法题
java·数据结构·算法
bbc1212262 小时前
2025/4/23 心得
数据结构·算法
Brookty3 小时前
【数据结构】Map与Set结构详解
数据结构
WaitWaitWait016 小时前
LeetCode每日一题4.20
算法·leetcode
蒟蒻小袁6 小时前
力扣面试150题--有效的括号和简化路径
算法·leetcode·面试
跳跳糖炒酸奶7 小时前
第十五讲、Isaaclab中在机器人上添加传感器
人工智能·python·算法·ubuntu·机器人