CTF of Z2BNS
0%

整数的各位积和之差

发表于 更新于 分类于 ，
| 阅读次数： |
Valine：
本文字数： 670 阅读时长 ≈ 1 分钟

题目地址

难度：⭐

题目描述：

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

示例1：

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

示例2：

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

限制：

  • 1 <= n <= 10^5
🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️解题过程🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️
解题过程：

思路：

while循环，每次得到整数的一位，计算各位数字之积和各位数字之和，返回它们的差。

c++代码：(执行用时0ms，击败100.00%，内存消耗6.3M，击败5.12%）

1
2
3
4
5
6
7
8
9
10
11
12
class Solution {
public:
    int subtractProductAndSum(int n) {
        int mul=1,sum=0;
        while(n){
            mul*=n%10;
            sum+=n%10;
            n=n/10;
        }
        return mul-sum;
    }
};
💎💎💎💎💎💎💎💎💎💎💎💎💎💎💎官 方 题 解💎💎💎💎💎💎💎💎💎💎💎💎💎💎💎
官方题解:

方法一：模拟

我们每次通过取模运算得到 n 的最后一位，依次进行乘法和加法运算，最后将得到的积 mul 以及和 add 相减即可得到答案。

c++代码：（执行0ms，击败100.00%，内存6.2M，击败5.92%）

1
2
3
4
5
6
7
8
9
10
11
12
13
class Solution {
public:
    int subtractProductAndSum(int n) {
        int add = 0, mul = 1;
        while (n > 0) {
            int digit = n % 10;
            n /= 10;
            add += digit;
            mul *= digit;
        }
        return mul - add;
    }
};

复杂度分析

时间复杂度：$O(logN)$。整数 $N$ 的位数为$log_{10}(N + 1)$，根据换底公式，它和时间复杂度中常用的以 $2$为底的$log$ 只相差一个常数，因此可以表示为$O(logN)$。

空间复杂度：$O(1)$。

⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳总 结⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳
总结：

和官方题解思路相同，题目比较简单。

------------- THE END! THANKS! -------------