[leetcode]: 258. Add Digits

1.题目描述
Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.
翻译：给定一个非负整数，反复的将它各位上的数相加，直到变为一位数。
例如：38-》3+8=11-》1+1=2

2.分析
不谈数学技巧，简单while循环即可。

3.代码

class Solution {
public:
    int addDigits(int num) {
        while (num > 9) {
            int temp = num;
            num = 0;
            while (temp > 0) {
                num += temp % 10;
                temp = temp / 10;
            }
        }
        return num;
    }
};