【每日一题Day359】LC2520统计能整除数字的位数 | 数学模拟
统计能整除数字的位数【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)
- 复杂度