C Leetcode258 各位相加

題目

給定乙個非負整數 num，反覆將各個位上的數字相加，直到結果為一位數。

示例:輸入: 38

輸出: 2

解釋: 各位相加的過程為：3 + 8 = 11, 1 + 1 = 2。 由於 2 是一位數，所以返回 2。

高階:你可以不使用迴圈或者遞迴，且在 o(1) 時間複雜度內解決這個問題嗎？

思路

1、遞迴。

2、迭代。

3、待優化。

實現方法

一、遞迴

class solution 

int sum=0;
for(int k:r)
sum +=k;
if(sum<10) return sum;
else return adddigits(sum);
}};

class solution 

int sum=0;
for(int k:r)
sum +=k;
num=sum;
}return num;
}};

258 各位相加

給定乙個非負整數 num，反覆將各個位上的數字相加，直到結果為一位數。示例 輸入 38 輸出 2 解釋 各位相加的過程為 3 8 11,1 1 2。由於 2 是一位數，所以返回 2。高階 你可以不使用迴圈或者遞迴，且在 o 1 時間複雜度內解決這個問題嗎？遞迴 c class solution re...

258 各位相加

解題思路 簡單粗暴好理解的做法 1.如果num本身就是小於10的數，則直接返回即可 2.如果num 9，取num的每一位相加，判斷相加的結果是否為一位數，若是，則直接返回此數，若不是，則將此值賦值給num，迴圈計算和判斷，直到相加後的結果是乙個一位數 實現 class solution int su...

LeetCode 258 各位相加

題目描述 給定乙個非負整數num 反覆將各個位上的數字相加，直到結果為一位數。示例 輸入 38 輸出 2 解釋 各位相加的過程為 3 8 11,1 1 2。由於 2 是一位數，所以返回 2。解題思路 輸入的數為非負數，當輸入的數為個位數的時候不用疊加直接輸出 ac 1 int adddigits i...