LeetCode各位相加

各位相加

-来源LeetCode

给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。 输入: num = 38 输出: 2 解释: 各位相加的过程为： 38 --> 3 + 8 --> 11 11 --> 1 + 1 --> 2 由于 2 是一位数，所以返回 2。

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

    }
}

先判断num是否是0，0的话直接返回0就好。 不是0，需要将其每次对10取余的数相加并且每次要除以10改变num的值，还要用sum记录相加的值，最后判断sum是否小于10。 注意：当遇见119时，里面的while循环，当sum=10（即只加了两位），便会修改num的值，所以要加上判断条件，必须保证num的余数以及全部取完。

更简单的办法：

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

最后输出的结果都是对9进行取余数的结果，但是遇见9的话需要直接输出所以改进成了上述算法。 题解来自leetcode上面的大神。 果然，算法的尽头是数学知识。