258. Add Digits

myfwjy

于 2016-08-16 16:58:53 发布

阅读量170

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode

91 篇文章

订阅专栏

本文介绍了一个简单的数字压缩算法，该算法通过不断累加输入整数的各个位数直到只剩一位数为止。例如，输入38，则3+8=11，接着1+1=2，最终返回2。文章提供了实现这一算法的简洁Java代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.

For example:

Given num = 38, the process is like: 3 + 8 = 11, 1 + 1 = 2. Since 2 has only one digit, return it.

in out

0 0

1 1

2 2

3 3

4 4

5 5

6 6

7 7

8 8

9 9

10 1

11 2

12 3

13 4

14 5

15 6

16 7

17 8

18 9

...

 public int addDigits(int num) {
        if(num == 0)return num;
        return (num % 9 == 0) ? 9 : num % 9;
 }