题目描述

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

样例

输入：n = 234
输出：15 
解释：
各位数之积 = 2 * 3 * 4 = 24 
各位数之和 = 2 + 3 + 4 = 9 
结果 = 24 - 9 = 15

输入：n = 4421
输出：21
解释： 
各位数之积 = 4 * 4 * 2 * 1 = 32 
各位数之和 = 4 + 4 + 2 + 1 = 11 
结果 = 32 - 11 = 21

限制

• 1 <= n <= 10^5

算法

(模拟) $O(\log n)$

1. 直接按照题目所说模拟，逐一取出 n 的各个数位，然后做计算。

时间复杂度

• 需要遍历 n 的所有位数，故时间复杂度为 $O(\log n)$。

空间复杂度

• 仅需要常数的额外空间。

C++ 代码

class Solution {
public:
    int subtractProductAndSum(int n) {
        int product = 1, sum = 0;
        while (n) {
            product *= n % 10;
            sum += n % 10;
            n /= 10;
        }

        return product - sum;
    }
};