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。