本篇博客会讲解力扣“2520. 统计能整除数字的位数”的解题思路,这是题目链接。
本题的思路是:取出每一位,判断是否能整除。
如何取出每一位呢?可以采用“mod10除10”的策略。即:每次mod10取出最后一位数,再除10去掉最后一位数。
int countDigits(int num){
int cnt = 0;
int tmp = num;
// 取出tmp的每一位
while (tmp)
{
if (num % (tmp % 10) == 0)
{
// 能整除
++cnt;
}
tmp /= 10;
}
return cnt;
}
总结
取出一个整数的每一位,可以采用“mod10除10”的方法。
感谢大家的阅读!