LC.P2520[统计能整除数字的位数]

方法一：模拟

1
2
3
4
5
6
7
8
9
10
11
class Solution {
    public int countDigits(int num) {
        int x = num, ans = 0;
        while (x > 0) {
            int val = x % 10;
            if (num % val == 0) ++ans;
            x /= 10;
        }
        return ans;
    }
}
  • 时间复杂度：$O(lognum)$
  • 空间复杂度：$O(1)$