LeetCode 258. Add Digits C语言

最朴素的方法，也是可以AC 的方法是循环，但是不符合题目要求

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

时间复杂度是O(1)，我们应该最先想到找规律。

１　２　３　４　５　６　７　８　９　１０　１１　１２　１３　１４　１５

１　２　３　４　５　６　７　８　９　１　　　２　　３　　４　　５　　６

答案为１－９中的一个，且循环为９,没有０；

然后我们想到（num－１）%9+1

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