-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathAddDigits.java
More file actions
69 lines (59 loc) · 1.25 KB
/
AddDigits.java
File metadata and controls
69 lines (59 loc) · 1.25 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
package com.leetcode_new.editor.cn;
//给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。
//
//
//
// 示例 1:
//
//
//输入: num = 38
//输出: 2
//解释: 各位相加的过程为：
//38 --> 3 + 8 --> 11
//11 --> 1 + 1 --> 2
//由于 2 是一位数，所以返回 2。
//
//
// 示例 1:
//、、、、
//
//输入: num = 0
//输出: 0
//
//
//
// 提示：
//
//
// 0 <= num <= 2³¹ - 1
//
//
//
//
// 进阶：你可以不使用循环或者递归，在 O(1) 时间复杂度内解决这个问题吗？
// Related Topics 数学 数论 模拟 👍 427 👎 0
/**
* 258 各位相加
* @date 2022-03-03 09:46:57
* @author shang.liang
*/
public class AddDigits{
public static void main(String[] args){
Solution soution = new AddDigits().new Solution();
}
//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
public int addDigits(int num) {
if (num < 10) {
return num;
}
int x = 0;
while (num != 0) {
x += num % 10;
num = num / 10;
}
return addDigits(x);
}
}
//leetcode submit region end(Prohibit modification and deletion)
}