【LintCode-569】各位相加（Java实现-循环/递归算法/O(1)）

循环算法代码记录：

public static int addDigits(int num) {
String numString=num+"";
int length=numString.length();
int sum=num;
while(length!=1){
sum=0;
for(int i=0;i<length;i++){
sum+=Integer.parseInt(numString.charAt(i)+"");
}
numString=sum+"";
length=numString.length();
}
return sum;
}

递归算法代码记录：

public int addDigits(int num) {
String numString=num+"";
int length=numString.length();
int sum=0;
while(length>0){
sum+=Integer.parseInt(numString.substring(length-1,length));
length--;
}
if(sum>=10){
return addDigits(sum);
}else{
return sum;
}
}

O( 1 )代码记录：

public static int addDigits(int num) {
return num==0?0:num%9 == 0?9:(num%9);
}

个人解题思路：

循环算法与递归算法都是通过将各个“位数“上的值相加，判断所得结果是否符合要求，如果不符合：

1.递归：将所得结果当成参数传入addDigits(sum);

2.循环：将所得结果值当做被处理参数 numString=sum+”“; length=numString.length();

O( 1 )：找规律？ 。。。 我也不知道为什么除9取余就刚好是答案了啊。。。

如果您有更好的解法，欢迎您在留言区补充，感谢！！