258. Add Digits

本题大意：给定一个非负的整数，重复地将它的各个位数相加直到结果只有一位数字。

例如：num = 38，过程应该是：3 + 8 = 11， 1 + 1 = 2，因为2只有一位数字，就可以返回了。

有没有可能得到o(1)复杂度的算法？

第一种方法：循环。代码如下：

int addDigits(int num) {
        while(num>=10){
            num = retDigit(num);
        }
        return num;
    }
    int retDigit(int num){
        int sum = 0;
        int tmp1 = num;
        int tmp2 = 0;
        while(tmp1>=1){
            tmp2 = tmp1 % 10;
            sum += tmp2;
            tmp1 = tmp1 / 10;
        }
        return sum;
    }

第二种方法：找规律。代码如下：

int addDigits(int num) {
    return num == 0 ? 0 : (num-1)%9 + 1;
}