各位相加
题目描述:给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。
示例说明请见LeetCode官网。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/add-digits/
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解法一:循环
声明一个变量result初始化为num,不同的将各数位的数字相加,然后再将结果赋值给result,循环处理,直到result的值为个位数,最后返回result。
public class LeetCode_258 {
public static int addDigits(int num) {
// 最后的返回值
int result = num;
while (result >= 10) {
int temp = 0;
// 各个数位相加
while (result > 10) {
temp += result % 10;
result = result / 10;
}
if (result == 10) {
temp += 1;
} else {
temp += result;
}
result = temp;
}
return result;
}
public static void main(String[] args) {
System.out.println(addDigits(385));
}
}
【每日寄语】 耐心是百折不挠的东西,无论于得于失,都是最有用的。