统计能整除数字的位数【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; } }
复杂度
时间复杂度：O ( log n )
