共计 368 个字符,预计需要花费 1 分钟才能阅读完成。
给定一个非负整数 num,重复将各个位上的数字相加,直到后果为一位数。
示例:
输出: 38
输入: 2
解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。因为 2 是一位数,所以返回 2。
进阶:
你能够不应用循环或者递归,且在 O(1) 工夫复杂度内解决这个问题吗?
循环:
var addDigits = function (num) {var res = num.toString().split('').reduce((accur, cur) => accur+ +cur,0)
while(res>9){res = res.toString().split('').reduce((accur, cur) => accur+ +cur,0)
}
return res
};
归纳法:
var addDigits = function (num) {if(num<10) return num
return num%9 || 9
}
正文完