题目描述

难度级别：简单

给定一个非负整数 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