1281-整数的各位积和之差

Raphael Liu Lv10

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

示例 1:

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

示例 2:

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

提示:

  • 1 <= n <= 10^5

方法一:模拟

思路与算法

我们只需要依次取出数字 n 中的各位数字,并计算各个数字的乘积 m 以及数字和 s,最后返回 m - s 即可。

我们可以依次取出 n 的最低位来得到 n 的各位数字:

  • 通过「取模」操作 n \bmod 10 得到此时 n 的最低位。
  • 通过「整除」操作 n = \lfloor n}{10} \rfloor 来去掉当前 n 的最低位。

代码

[sol1-C++]
1
2
3
4
5
6
7
8
9
10
11
12
13
class Solution {
public:
int subtractProductAndSum(int n) {
int m = 1, s = 0;
while (n) {
int x = n % 10;
n /= 10;
m *= x;
s += x;
}
return m - s;
}
};
[sol1-Java]
1
2
3
4
5
6
7
8
9
10
11
12
class Solution {
public int subtractProductAndSum(int n) {
int m = 1, s = 0;
while (n != 0) {
int x = n % 10;
n /= 10;
m *= x;
s += x;
}
return m - s;
}
}
[sol1-C#]
1
2
3
4
5
6
7
8
9
10
11
12
public class Solution {
public int SubtractProductAndSum(int n) {
int m = 1, s = 0;
while (n != 0) {
int x = n % 10;
n /= 10;
m *= x;
s += x;
}
return m - s;
}
}
[sol1-Python]
1
2
3
4
5
6
7
8
class Solution:
def subtractProductAndSum(self, n: int) -> int:
m, s = 1, 0
while n != 0:
x, n = n % 10, n // 10
m *= x
s += x
return m - s
[sol1-Go]
1
2
3
4
5
6
7
8
9
10
11
func subtractProductAndSum(n int) int {
m := 1
s := 0
for n > 0 {
x := n % 10
n /= 10
m *= x
s += x
}
return m - s
}
[sol1-JavaScript]
1
2
3
4
5
6
7
8
9
10
var subtractProductAndSum = function(n) {
let m = 1, s = 0;
while (n > 0) {
let x = n % 10;
n = Math.floor(n / 10);
m *= x;
s += x;
}
return m - s;
}
[sol1-C]
1
2
3
4
5
6
7
8
9
10
int subtractProductAndSum(int n) {
int m = 1, s = 0;
while (n) {
int x = n % 10;
n /= 10;
m *= x;
s += x;
}
return m - s;
}

复杂度分析

  • 时间复杂度:O(\log n),其中 n 为题目给定的数字。
  • 空间复杂度:O(1),仅使用常量空间。
 Comments
On this page
1281-整数的各位积和之差