【LeetCode:2520. 统计能整除数字的位数 | 模拟 | HashMap】

算法题

算法刷题专栏 | 面试必备算法 | 面试高频算法
越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨
作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享
恭喜你发现一枚宝藏博主,赶快收入囊中吧
人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？

算法题

题目链接

• 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

求解思路&实现代码&运行结果

---

⚡ 模拟 & HashMap

求解思路

1. 模拟即可，通过一个HashMap来维护给定数字中每一个数字出现的次数即可，最后判断是否可以整除，可以整除，直接累加计数。
2. 具体求解的过程步骤请看下面代码。

实现代码

class Solution {
    public int countDigits(int num) {
        int ans=0;
        HashMap<Integer,Integer> map=new HashMap<>();
        for(char c:String.valueOf(num).toCharArray()){
            map.put(c-'0',map.getOrDefault(c-'0',0)+1);
        }
        for(Map.Entry<Integer,Integer> entry:map.entrySet()){
            if(num%entry.getKey()==0) ans+=entry.getValue();
        }
        return ans;
    }
}

运行结果

---

共勉

最后，我想和大家分享一句一直激励我的座右铭，希望可以与大家共勉！