java非负整数_（java）leetcode258 各位相加（给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。）（Add Digit）...

题目描述：

给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。

示例：

输入: 38

输出: 2

解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。

解题思路：

直接循环取出每一位上的数字，求和后，判断是否满足结束条件，若不满足，则继续对求和后的数字计算，知道满足条件为止。

代码实现(java)：

class Solution {

public int addDigits(int num) {

int sum=0;

do {

int temp=0;

while(num>0){

temp+=num%10;

num=num/10;

}

sum=temp;

num=sum;

}while(sum>9);

return sum;

}

}

递归实现：上面的代码看起来很繁琐，改用递归后，代码看起来清晰了许多，这里发现了一个问题，我一开始将sum定义在函数体内部，结果导致调用一个函数都会新建一个sum，最终返回的结果还是最表层的sum，结果是不对的。定义到函数体外部就没问题了，同一个sum参与每一次递归调用的计算。

class Solution {

int sum=0;

public int addDigits(int num) {

sum=0;

while(num>0){

sum+=num%10;

num=num/10;

}

if(sum>9)

addDigits(sum);

else

return sum;

return sum;

}

}

本人才疏学浅，文中若有错误或有更好的方法，欢迎在评论中指出，共同进步。