【每日一题Day359】LC2520统计能整除数字的位数 | 数学模拟

最新推荐文章于 2025-12-14 19:30:20 发布

原创最新推荐文章于 2025-12-14 19:30:20 发布 · 239 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

每日一题同时被 2 个专栏收录

371 篇文章

订阅专栏

数学

27 篇文章

订阅专栏

文章描述了一个编程问题，如何用Java编写一个Solution类的方法countDigits，统计给定整数num中能整除其各位数字的数目。方法利用取余操作逐位检查，时间复杂度为O(logn)。

统计能整除数字的位数【LC2520】

给你一个整数 num ，返回 num 中能整除 num 的数位的数目。

如果满足 nums % val == 0 ，则认为整数 val 可以整除 nums 。

思路

通过对num对10取余的方式，获得每一位数值。再判断num是否能整除该位对应的数值，统计得到最终结果

实现

class Solution {
    public int countDigits(int num) {
       
        int res = 0;
        int tmp = num;
        while(tmp > 0){
            int a = tmp % 10;
            if (num % a == 0){
                res++;
            }
            tmp /= 10;


        }
        return res;

    }
}