各位相加
原创
题目描述
难度级别：简单
给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。
示例:
输入: 38 输出: 2 解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。
进阶:
你可以不使用循环或者递归，且在 O(1) 时间复杂度内解决这个问题吗？
解题思路
法一
连续对num依次对10取模在求和，若值小于10则输出，否则继续取模。
const addDigits = function(num) {
while(num >= 10){
num = parseInt(num / 10) + num % 10
}
return num
};法二
原数: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
数根: 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 1 2 3 最终需输出的数为1个位，则为1-9，10进制的话9差一，对9取模后在加1则是输出数。
const addDigits = function(num) {
return (num - 1) % 9 + 1
};题目来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/add-digits
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
评论
登录后参与评论
推荐阅读
目录