LintCode---569. 各位相加

/*
* 给出一个非负整数 num，反复的将所有位上的数字相加，直到得到一个一位的整数。
* 输入: num=38 输出: 2 解释: 过程如下： 3 + 8 = 11, 1 + 1 = 2. 因为 2 只有一个数字，返回 2.
*/
public static int addDigits(int num) {
// write your code here
if(num<10){
return num;
}
int sum = sum(num);
while(sum>=10) {
sum = sum(sum);
}
return sum;

}

private static int sum(int num) {
	  int sum=0;
        String a = String.valueOf(num);
        char[] c1 = a.toCharArray();
        for (char c : c1) {
        	String s = String.valueOf(c);
        	sum+=Integer.parseInt(s);
		}
        return sum;
}