258. 各位相加
给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。返回这个结果。
示例 1:
输入: num = 38
输出: 2
解释: 各位相加的过程为:
38 --> 3 + 8 --> 11
11 --> 1 + 1 --> 2
由于 2 是一位数,所以返回 2。
示例 1:
输入: num = 0
输出: 0
提示:
0 <= num <= 231 - 1
class Solution {
public int addDigits(int num) {
int sum = 0;
while(num!=0){
sum += num%10;
num/=10;
if(num==0 && sum>=10){
num = sum;
sum = 0;
}
}
return sum;
}
}
该博客介绍了一个数学问题,即对于给定的非负整数,不断将各位数字相加直至结果为一位数。示例中展示了如何将38通过相加转换成2。该算法实现了一个简单的求解过程,适用于所有0到231-1之间的整数。
3295

被折叠的 条评论
为什么被折叠?



