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

|-----------|
| 🚀 算法题 🚀 |

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

|-----------|
| 🚀 算法题 🚀 |


🍔 目录

    • [🚩 题目链接](#🚩 题目链接)
    • [⛲ 题目描述](#⛲ 题目描述)
    • [🌟 求解思路&实现代码&运行结果](#🌟 求解思路&实现代码&运行结果)
      • [⚡ 模拟 & HashMap](#⚡ 模拟 & HashMap)
        • [🥦 求解思路](#🥦 求解思路)
        • [🥦 实现代码](#🥦 实现代码)
        • [🥦 运行结果](#🥦 运行结果)
    • [💬 共勉](#💬 共勉)

🚩 题目链接

⛲ 题目描述

给你一个整数 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. 具体求解的过程步骤请看下面代码。
🥦 实现代码
java 复制代码
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;
    }
}
🥦 运行结果

💬 共勉

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

相关推荐
玲娜贝儿--努力学习买大鸡腿版5 分钟前
hot 100 刷题记录(1)
数据结构·python·算法
123过去29 分钟前
pixiewps使用教程
linux·网络·测试工具·算法·哈希算法
深圳市快瞳科技有限公司35 分钟前
低空经济下,鸟类识别算法与无人机硬件的兼容性优化策略
算法·无人机
zdl68643 分钟前
Spring Boot文件上传
java·spring boot·后端
世界哪有真情1 小时前
哇!绝了!原来这么简单!我的 Java 项目代码终于被 “拯救” 了!
java·后端
RMB Player1 小时前
Spring Boot 集成飞书推送超详细教程:文本消息、签名校验、封装工具类一篇搞定
java·网络·spring boot·后端·spring·飞书
努力中的编程者1 小时前
二叉树(C语言底层实现)
c语言·开发语言·数据结构·c++·算法
重庆小透明1 小时前
【搞定面试之mysql】第三篇 mysql的锁
java·后端·mysql·面试·职场和发展
RuoyiOffice1 小时前
企业请假销假系统设计实战:一张表、一套流程、两段生命周期——BPM节点驱动的表单变形术
java·spring·uni-app·vue·产品运营·ruoyi·anti-design-vue
鹤旗1 小时前
While语句,do-while语句,for语句
java·jvm·算法