【每日一题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;
  
      }
  }
  

  • 复杂度
    • 时间复杂度：$\mathcal{O}(\log n)$