各位相加
给定一个非负整数 num
,反复将各个位上的数字相加,直到结果为一位数。返回这个结果。
示例 1:
输入: num =38
输出: 2 解释: 各位相加的过程为: 38 --> 3 + 8 --> 11 11 --> 1 + 1 --> 2 由于2
是一位数,所以返回 2。
示例 2:
输入: num = 0 输出: 0
题解
用三次循环把出现第一次相加后可能出现两位数进行二次循环,再把二次循环可能相加后可能出现的两位数在第三次循环归位。
例1、199第一次:1+9=10+9=19 第二次1+9=10 第三次1+0=1最终结果为1
例2、19 第一次: 1+9=10 第二次 1+0=1 在第二次得出答案。
之所以用三次是防止例Ⅰ出现的情况
public static void main(String[] args) {
int num = 1991;
String string = Integer.toString(num);
int sum = 0;
// 第一次循环把各位相加成一个数例199相加后为1+9=10,10+9=19
for (int i = 0; i < string.length(); i++) {
sum += Integer.parseInt(String.valueOf(string.charAt(i)));
}
System.out.println(sum);
string = Integer.toString(sum);
sum = 0;
// 第二次循环把第一次加完的数在各位相加1+9=10
for (int i = 0; i < string.length(); i++) {
sum += Integer.parseInt(String.valueOf(string.charAt(i)));
}
string = Integer.toString(sum);
sum = 0;
// 第三次循环及最后整合工作1+0=1
for (int i = 0; i < string.length(); i++) {
sum += Integer.parseInt(String.valueOf(string.charAt(i)));
}
System.out.println(sum);
}