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

TIkitianya

于 2023-10-26 20:55:26 发布

阅读量215

点赞数

CC 4.0 BY-SA版权

分类专栏：每日一题数学文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/Tikitian/article/details/134064649

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

371 篇文章

订阅专栏

数学

27 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

统计能整除数字的位数【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;

    }
}