LeetCode每日一题: 各位相加（No.258）

题目：各位相加

---

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

示例：

---

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

思考：

---

根据题意，循环解决，当num是两位数即大于9时，求每位数值相加，直至相加结果小于等于9，跳出循环，返回结果。
复制代码

实现：

---

 class Solution {
    public int addDigits(int num) {
        if (num == 0) return 0;
        int res = 0;
        while (num > 9) {
            res = 0;
            while (num != 0) {
                res += num % 10;
                num /= 10;
            }
            num = res;
        }
        return num;
    }
}       
复制代码

再思考：

---

还可以换一种想法解决，比如一个数abcd，它实际是a*1000+b*100+c*10+d。
而取它的每位数值相加就是a+b+c+d。这两个数中间差了a*999+b*99+c*9。
这个差值是可以被9整除的，所以这个数其实也等于9X+a+b+c+d，其实每次都是减小了一个9倍数。
而a+b+c+d所得结果依旧可以继续这样计算。
所以可以对9求余，如果有余数那么余数就是最后结果，没有余数则最后返回结果9。
复制代码

再实现：

---

class Solution {
        public int addDigits(int num) {
            if (num == 0)
                return 0;
            if(num > 9)
                num = num % 9;
            if (num == 0)
                return 9;
            return num;
        }
    }复制代码

转载于:https://juejin.im/post/5cbc103fe51d456e3d3a2bee