LC258. 各位相加

题目

给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。
在 O(1) 时间复杂度内解决这个问题

思路

在O(1)时间复杂度完成此题，计算一个数学型数据，是一个典型数学类问题。最终需要找到一个公式，应该查找其中的规律。
首先我们可以将前三十个数字各位的数字相加输出最终结果，观看一下结构

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
1 2 3 4 5 6 7 8 9  1  2  3  4  5  6  7  8  9  10 2  3  4  5  6  7  8  9  10 11 3 
1 2 3 4 5 6 7 8 9  1  2  3  4  5  6  7  8  9  1  2  3  4  5  6  7  8  9  1  2  3 

我们可以发现结果是1-9循环的数值，因此将n映射到1-9即可。
可以n对9进行取模操作，这样最后也是9个数循环。
但是我们可以发现，取模后是[1,2,3,4,5,6,7,8,0]的循环，因为9%9=0。
接下来我们要做的就是要把0转换为9

• 这里可以采用if判断
• 可以将数值n向左移动一位（不是进制位移动，是减1），这样1-9取模后就变成了0-8,然后我们在结果上加1就实现了1-9的映射。

代码

class Solution {
public:
    int addDigits(int num) {
        return (num-1)%9+1;
    }
};