Add Digits

题目：
Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.

For example:

Given num = 38, the process is like: 3 + 8 = 11, 1 + 1 = 2. Since 2 has only one digit, return it.

Follow up:
Could you do it without any loop/recursion in O(1) runtime?

看到后面的不要使用循环和递归的时候，心想这道题难道有什么规律可循吗，后来随便找了几个数试了一下，发现找不到规律，事实证明是自己太年轻了。

在找不到规律的前提下，只能尝试一般思维：循环了
代码：

class Solution {
public:
    int addDigits(int num) {
        int result;
        int flag = 1;

        while(flag){
            if(num / 10){
                result = 0;
                do{
                    int temp = num % 10;
                    num = num / 10;
                    result += temp;
                }while(num);

                num = result;
            }
           else
             flag = 0;
        }
        return num;
    }
};

提交发现AC

后来在讨论区发现真的有用规则做的：

public class Solution {

    public int addDigits(int num) {

        return num==0?0:(num%9==0?9:(num%9));

    }

}

解码出其中的规则：如果输入为0，输出为0，
如果输入是9的倍数，输出是9，否则，输出是对9取余的结果

不是太懂这个规则，转去google一下，等我回来哦！
数据不能随便找，这样不能找出规则，要找连续的：
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 1
11 2
12 3
13 4
14 5
15 6
16 7
17 8
18 9
19 1
20 2
发现，当num是9的倍数时，输出是9，为其他时，为num对9的余数。