LeetCode Add Digits （规律题）

题意：

　　将一个整数num变成它的所有十进制位的和，重复操作，直到num的位数为1，返回num。

思路：

　　规律在于随着所给自然数num的递增，结果也是在1~9内循环递增的，那么结果为(num-1)%9+1。注意num为0的情况。

1 class Solution {
2 public:
3     int addDigits(int num) {
4         if(!num)    return 0;
5         else    return (num-1)%9+1;
6     }
7 };

AC代码