LeetCode 258. Add Digits C语言

最朴素的方法，也是可以AC 的方法是循环，但是不符合题目要求int addDigits(int num) {return (num-1)%9+1;}

时间复杂度是O(1)，我们应该最先想到找规律。１　２　３　４　５　６　７　８　９　１０　１１　１２　１３　１４　１５１　２　３　４　５　６　７　８　９　１　　　２　　３　　４　　５　　６答案为１－９中的一个，且循环为９,没有０；然后我们想到（num－１）%9+1int addDigits(int num) {return (num-1)%9+1;}