各位相加
-来源LeetCode
给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。返回这个结果。
输入: num = 38
输出: 2
解释: 各位相加的过程为:
38 --> 3 + 8 --> 11
11 --> 1 + 1 --> 2
由于 2 是一位数,所以返回 2。
class Solution {
public int addDigits(int num) {
int sum=0;
if(num==0)
return 0;
while(num>0)
{
sum = num%10 + sum;
num/=10;
while(sum>=10&&num==0)
{
num =sum;
sum =0;
}
}
return sum;
}
}
先判断num是否是0,0的话直接返回0就好。
不是0,需要将其每次对10取余的数相加并且每次要除以10改变num的值,还要用sum记录相加的值,最后判断sum是否小于10。
注意:当遇见119时,里面的while循环,当sum=10(即只加了两位),便会修改num的值,所以要加上判断条件,必须保证num的余数以及全部取完。
更简单的办法:
class Solution {
public int addDigits(int num) {
return (num-1)%9+1;
}
最后输出的结果都是对9进行取余数的结果,但是遇见9的话需要直接输出所以改进成了上述算法。
题解来自leetcode上面的大神。
果然,算法的尽头是数学知识。