[算法基础] 数字操作-各位相加

题目

给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。

示例:

输入: 38
输出: 2 
解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。

解题思路

思路一 暴力求解法

顾名思义，我们只需将数值转换为字符串，每一位进行求和操作即可，递归结束的判断依据是和小于10.

/**
 * @param {number} num
 * @return {number}
 */
var addDigits = function(num) {
    num = num.toString()
    var sum = 0
    for(var i = 0;i<num.length;i++){
        sum += num[i]*1;
    }
    if(sum < 10 ){
        return sum;
    }else{
        return addDigits(sum)
    }
};

思路二 数学归纳法

列出1到30的各位和如下

原数: 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 

可以发现，结果是每9个一组。对于给定的数n，我们有如下几种情况

• n 为 0，和为0
• n 为9 的倍数，和即为9
• n 不是9 的倍数，和即为对9取余数

于是解法如下：

/**
 * @param {number} num
 * @return {number}
 */
var addDigits = function(num) {
    if (num < 10) return num
    return num % 9 || 9
};