题目描述:
给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。
示例:
输入: 38
输出: 2
解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数,所以返回 2。
我的代码如下:
class Solution {
public int addDigits(int num) {
int sum = 0;
while (weiSum(num).size() > 1) {
sum = 0;
List<Integer> arrayList = new ArrayList<>();
arrayList = weiSum(num);
for (int i = 0; i < weiSum(num).size(); i++) {
sum += arrayList.get(i);
}
num = sum;
}
return num;
}
public List<Integer> weiSum(int num) {
List<Integer> list = new ArrayList<>();
while (num > 0) {
list.add(num % 10);
num /= 10;
}
return list;
}
}
进阶:你可以不使用循环或者递归,且在 O(1) 时间复杂度内解决这个问题吗?
12,345 = 1 × (9,999 + 1) + 2 × (999 + 1) + 3 × (99 + 1) + 4 × (9 + 1) + 5.
12,345 = (1 × 9,999 + 2 × 999 + 3 × 99 + 4 × 9) + (1 + 2 + 3 + 4 + 5).
代码如下:
class Solution {
public int addDigits(int num) {
return (num - 1) % 9 + 1;
}
}
执行结果: