【LeetCode】1281. Subtract the Product and Sum of Digits of an Integer 解答・解説【Python】

LeetCode

2023.05.082023.05.07

この記事は約2分で読めます。

問題
1. 原文
2. 内容
解答
1. 解答1：Python, brute force
2. 解答2：
メモ・参考・感想

問題

原文

Given an integer number n, return the difference between the product of its digits and the sum of its digits.

Example 1:

Input: n = 234 Output: 15 Explanation: Product of digits = 2 * 3 * 4 = 24 Sum of digits = 2 + 3 + 4 = 9 Result = 24 - 9 = 15

1
2
3
4
5
6

Input: n = 234
Output: 15
Explanation:
Product of digits = 2 * 3 * 4 = 24
Sum of digits = 2 + 3 + 4 = 9
Result = 24 - 9 = 15

Example 2:

Input: n = 4421 Output: 21 Explanation: Product of digits = 4 * 4 * 2 * 1 = 32 Sum of digits = 4 + 4 + 2 + 1 = 11 Result = 32 - 11 = 21

1
2
3
4
5
6

Input: n = 4421
Output: 21
Explanation:
Product of digits = 4 * 4 * 2 * 1 = 32
Sum of digits = 4 + 4 + 2 + 1 = 11
Result = 32 - 11 = 21

Constraints:

1 <= n <= 10^5

内容

整数nが与えられるので、各桁の積と和の差を返してください。

制約からnは最大10^5の桁数があるので、時間計算量O(n)の解法では10^5の計算量に収まる。

※正しくない可能性があります。

解答

解答1：Python, brute force

class Solution:
    def subtractProductAndSum(self, n: int) -> int:
        n = str(n)
        products_of_digits = 1
        sum_of_digits = 0

        for i in range(len(n)):
            products_of_digits *= int(n[i])
            sum_of_digits += int(n[i])

        return products_of_digits - sum_of_digits