统计能整除数字的位数【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 ) \mathcal{O}(\log n) O(logn)
- 复杂度