LintCode之各位相加

题目描述：

我的代码

public class Solution {
    /*
     * @param num: a non-negative integer
     * @return: one digit
     */
    public int addDigits(int num) {
        // write your code here
        int[] n = new int[10];
        int f = -1,sum=0;
        //当num是个位数的时候退出循环
        while(num/10 != 0) {
            //循环取得num的各位数
            while(num != 0) {
                n[++f] = num%10;
                num /= 10;
            }
            //数组出栈获得各位数之和
            while(f > -1) {
                sum = sum + n[f--];
            }
            num = sum;
            sum = 0;
        }
        
        return num;
    }
}

总结：这道题是LintCode中的一道容易题，我用了一个栈的思想，把每次取得的num的各位数依次入栈，在依次出栈获得总和，把总和的值赋给num，当num为个位数时退出循环返回num。