LeetCode从算法到算命—1281.整数的各位积和之差(20230809)

◇° 我还是我吗? / 2023-08-10 / 原文

1281.整数的各位积和之差

题目信息

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

解题思路

本题可以通过分别累积各位数字之积和各位数字之和,然后计算它们的差,从而得到所需的结果。

通过先取余获取当前最后一位数字,在记录完之后对当前数字做除以10的操作来消除最后一位。

这样可以有效地遍历整数 n 的各位数字,无论 n 有多少位。

Java代码

class Solution {
    public int subtractProductAndSum(int n) {
        //初始化两个变量分别用来存储各位数字之积和各位数字之和。
        int product = 1;
        int sum = 0;
		//使用一个循环,不断将整数 n 的每一位数字提取出来。可以通过对 n 取余数和除以 10 来获取当前位的数字。
        while (n > 0) {
            int digit = n % 10; // 获取最后一位数字
            product *= digit;
            sum += digit;
            n /= 10; // 去掉最后一位数字
        }

        return product - sum;
    }
    
}