LeetCode 2520. 统计能整除数字的位数

博客围绕计算整数中能整除该整数的数位数目展开,给出了具体的整除判断条件,还列举了输入输出示例,如输入 7 输出 1,输入 121 输出 2,最后提到直接计算每一位并判断是否能整除的方法。

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

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

输入:num = 7
输出:1
解释:7 被自己整除,因此答案是 1 。

输入:num = 121
输出:2
解释:121 可以被 1 整除,但无法被 2 整除。由于 1 出现两次,所以返回 2 。

直接计算出每一位,然后看是否能整除即可:

class Solution {
public:
    int countDigits(int num) {
        int numBak = num;
        int ret = 0;
        while (num) {
            int lastNum = num % 10;
            num /= 10;
            // C++对0取余是未定义行为
            if (!lastNum) {
                continue;
            }

            if (numBak % lastNum == 0) {
                ++ret;
            }
        }

        return ret;
    }
};
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值