leetCode题解：AddDigits

题意：

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

思路：

在后续的要求，要求我们不使用任何循环或递归手段，使得计算过程的开销是O(1)

这里我们要找出数学的联系，我们发现当输入的数字可以被9整除时，最后addDigit的结果是9（0除外），其余的结果就是num%9的值

这里输入的数字是非负，根据oj的测试，当输入数字是负数时，返回本身。

代码（java）：

 public int addDigits(int num) {

                if(num<=0) return num;
                if(num!=0&&num%9==0) return 9;
                return num%9;
    }