第258题“各位相加”的解题思路

参考代码：

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

大致思路：将整数的各个位都拆分相加，对相加的和做一个判断，如果>=10，则再次拆分，也就是用到循环，直到和为个位数时返回其值。

具体实现：当num>=10时，进入循环，因为每一次循环都需要重新计算sum值，所以在第一层循环中第二层循环前令sun=0；

然后开始第二层循环，这层循环只要是进行一个拆分相加的过程：先求余，得到的余数为个位数上的值，加到sum上，然后除以十（去除个位数，下次循环时求余的即是十位数上的值），一直循环直到num=0时结束；

令num=sum，判断第一层循环的条件，如果仍然>=10，则再次拆分求和，直至<10；如果<10，则直接返回num的值。