网站开发 哪些文档网站开发制作培训学校

给你一个整数 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)$