给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数

常规思路：分别获取num的位上的值进行相加，判断相加后的结果result，如果result小于10，返回值，否则获取result的位上的值进行相加，判断相加后的结果，直到结果小于10，输出结果

代码：

class Solution {
    public int addDigits(int num) {
         int sum=0;
         while(num>9){
             sum+=num%10;
             num/=10;
        }
        sum+=num;
        if(sum<10){
            return sum;
        }else{
            return addDigits(sum);
        }
    }
}

不用循环和递归：

分析：

对于二位数ab=a*10+b：

ab%9=(10*a+b)%9=(a+b)%9

对于三位数abc=a*100+10*b+c：

abc%9=(a+b+c)%9

所以：

对于一般整数来说直接对整数进行对9求余，便可得到小于10的结果。而对于整除结果，如18，正确结果为9，而按上述规则则为0，所以不适用，通过规律可得，除0以外，能被9整除的数各位相加后其值最终为9（因为各位数相加后始终能被9整除），所以便可得出结果。

代码：

class Solution {
    public int addDigits(int num) {
         if(num==0){
             return 0;
         }
        int i=num%9;
        if(i==0){
            return 9;
        }else{
            return i;
        }
    }
}

 

转载于:https://www.cnblogs.com/lotz/p/10919699.html