leetcode刷刷題（49） ---- 整數的各位積和之差（C語言版）

2020-6-9

• 道生一，一生二，二生三，三生萬物
  老子 – 《道德經》

題目：

• leetcode – 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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/subtract-the-product-and-sum-of-digits-of-an-integer
著作權歸領釦網絡所有。商業轉載請聯繫官方授權，非商業轉載請註明出處。

個人解答：（C版本）

• 簡單級別的題目。

	int subtractProductAndSum(int n)
	{
	    int product = 1;
	    int sum = 0;

	    while(n > 0)
	    {
	        sum += n%10;
	        product *= n%10;
	        n /= 10;
	    }

    	return product-sum;
	}

• 複雜度分析
  1）時間複雜度：O(logN)。
  2）空間複雜度：O(1)。

• 運行結果：
  

他山之石：