【每日一题Day290】LC1281整数的各位积和之差 | 模拟

整数的各位积和之差【LC1281】

给你一个整数 n，请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。

• 思路：简单模拟

  循环取余，计算「各位数字之积」与「各位数字之和」，最后求差返回

• 实现

  class Solution {
      public int subtractProductAndSum(int n) {
          int p = 1, sum = 0;
          while (n > 0){
              p *= n % 10;
              sum += n % 10;
              n /= 10;
          }
          return p - sum;
      }
  }
  

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