【LeetCode 算法】Subtract the Product and Sum of Digits of an Integer 整数的各位积和之差

Subtract the Product and Sum of Digits of an Integer 整数的各位积和之差

问题描述：

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

$1<=n<=10^5$

分析

这应该算是一个数学问题.

依次拆出这个数的每一位，分别计算乘积与和。

代码

Math

public int subtractProductAndSum(int n) {
        int m = 1, s = 0,x = 0;
        while(n>0){
            x = n%10;
            m *= x; s += x;
            n /=10;
        }
        return m - s;
    }
 

时间复杂度$O(logC)$

空间复杂度$O(1)$

Tag

Math