leetCode 258. Add Digits

    题目链接：https://leetcode.com/problems/add-digits/

    题目内容：

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.

Follow up:
Could you do it without any loop/recursion in O(1) runtime?

    题目分析：

    题意很简单，就是计算一个整数各个位上的数字的和，如果累加的结果还是两位数以上，则重复上述步骤直至最后累加的和为个位数。看完题意第一个想法就是遍历然后累加，但是题目也提到了，叫你尝试不用循环或者递归的复杂度为O(1)的解法。事实上，看久了分析一下发现又是一道数学题，找规律，其实仔细想想也是：对于数字相加，每次有进位，整个数字的总和就减少了9，具体表现在“和”多了10，而记数的时候只是在更高为记了1，因此减少了（10-1 = 9），这就是这道题的原理。因此，这道题的解法就是对9取余，因为每次加起来总数减少了9，不断重复这个负责。但是这里要对边界做判断，比如当num为0的时候取余为0，这是正确的，但是当num是9的整数倍呢？取余还是为9，然而此时的结果应该是9才对（比如“9”，“18‘等等）。另外，如果num是负数呢？在负数中也是9的整数倍怎么办？幸运的是，题目中指出num是一个”non-negative“的数，少去了这个烦恼，但是我本人一开始漏掉这个条件的时候，把负数考虑进去，结果运行的效率竟然比后来没考虑负数的要快，至此已经不懂leetCode的心了。

    一种解法：

int addDigits(int num) {
    if(num == 0) return 0;
    else {
        int res = num%9;
        return res?res:9;
    }
}

    另一种可以将上面三种情况合成一种的解法如下，不过如果考虑负数的话，下面的解法可能就不正确，尤其是在边界问题上。

int addDigits(int num) {
    return (num-1)%9 + 1;
}