各位相加
- 题目描述 : 给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。
/*
示例 :
输入: 38
输出: 2
解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数,所以返回 2。
*/
var addDigits = function(num) {
if(num.toString().length === 1) return num;
num = num + "";
var res = 0;
for(var i = 0 ; i <num.length ; i ++){
res += Number(num[i]);
}
//每次将这次各位相加的合返回,重新计算,直到长度为1
return addDigits(res)
};
- 进阶写法 : 不使用循环或者递归,且在 O(1) 时间复杂度内解决这个问题
- 题解 : 假设一个三位数整数n=100a+10b+c,变化后addn=a+b+c;
两者的差值n-addn=99a+9b,差值可以被9整除,说明每次缩小9的倍数
那么我们可以对res=num%9,若不为0则返回res,为0则返回9
var addDigits = function(num) {
if (num < 10) return num;
return num % 9 || 9
}