258. Add Digits（各位相加）
题目：
给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。
示例:
输入:38输出: 2 解释: 各位相加的过程为：3 + 8 = 11,1 + 1 = 2。 由于2是一位数，所以返回 2。
进阶:
你可以不使用循环或者递归，且在 O(1) 时间复杂度内解决这个问题吗？
思路：
。。。不让用循环和递归，那就只能找规律了。
假设原数为 100*a + 10*b +c，相加后是 a + b +c ，二者差值为 99*a + 9*b ，可以被9整除，行了，每次减少的都是9的倍数，直接 %9即可，剩的数就是个位数。
代码：
1 public static int addDigits(int num) 2 { 3 4 if(num>9) 5 { 6 num=num%9; 7 if(num==0) 8 return 9; 9 } 10 return num; 11 }