258. Add Digits

原题链接：https://leetcode.com/problemset/algorithms/
题目：
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) 的解法。

解法思路一： 在无视跟进的情况下，用一个递归把各位数相加即可

时间复杂度位O(1) 的解法思路：
因为若num=a*1000+b*100+c*10+d;
则num=a+b+c+d+( a*999+b*99+c*9),
所以 num%9==（a+b+c+d）%9, 而a+b+c+d 要变成一个大于等于1并且小于等于9的数字，
要防止a+b+c+d==9的情况下num%9==0，所以应事先对 a+b+c+d 减去1，再取模 ，而事后要加 1
所以所求数字应是 （num-1）%9+1

解法一的ac代码：

class Solution {
public:
    int addDigits(int num) {
        while(num>=10)
        {
            num=(num%10+num/10);
        }
        return num;
    }
};

时间复杂度位O(1) 的ac代码：

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