Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
一、题目描述
- 给定一个非负整数
num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。
示例 1:
输入: num = 38
输出: 2
解释: 各位相加的过程为：
38 --> 3 + 8 --> 11
11 --> 1 + 1 --> 2
由于 2 是一位数，所以返回 2。
示例 2:
输入: num = 0
输出: 0
- 提示： -
0 <= num <= Math.pow(2,31) - 1
二、思路分析：
- 需要返回数字每一位相加后为一位数的结果，当数字的每一位上的数相加后小于10就输出
- 首先想到就是将给定的数字每一位上的数相加，再判断，小于10就输出，否则就进入下一轮
- 要实现上面的方式，就会用到循环和递归调用，而递归输出的条件就是结果小于10
三、AC 代码：
function addDigits(num: number): number {
if(num < 10) return num;
let numArr = String(num).split('');
let result = 0;
for(let i = 0; i < numArr.length; i++){
result = result + Number(numArr[i]);
}
if(result < 10){
return result
} else {
return addDigits(result)
}
};
四、总结：
- 上面当然是最普通的解法啦，题目还有一个进阶的问题
- 进阶： 你可以不使用循环或者递归，在
O(1)时间复杂度内解决这个问题吗？ - 有兴趣可以去看看大佬们写的题解哦
