leetcode Add Digits

解題思路：列舉20個元素，觀察規律。num%9==0 返回9 否則返回餘數。

package com.algorithm.leetcode.twomonth;

public class Test54 {
    public static void main(String[] args) {
        int num=38;
        int i = addDigits2(num);
        System.out.println(i);


    }
    public int addDigits(int num) {
        if(num==0){
            return 0;
        }
        int temp=num%9;
        if(temp==0){
            return 9;
        }else{
            return temp;
        }
    }
    public static int addDigits2(int num) {
        while(num/10>0){
            int sum=0;
            while(num>0){
                sum+=num%10;
                num=num/10;
            }
            num=sum;
        }
        return num;
    }
}