leetcode解题之258# Add Digits Java版 (相加各个位数）

最新推荐文章于 2020-06-28 17:36:36 发布

mine_song

最新推荐文章于 2020-06-28 17:36:36 发布

阅读量552

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： java leetcode Add Digits

本文链接：https://blog.csdn.net/mine_song/article/details/63683671

leetcode 专栏收录该内容

155 篇文章

订阅专栏

本文介绍了一种将非负整数的所有位数不断相加直至只剩一位数的算法，并提供了两种实现方式。此外，还探讨了如何利用数学原理，在O(1)时间内解决此问题。

摘要生成于 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.

Follow up:
Could you do it without any loop/recursion in O(1) runtime?

相加各个位数：

public int addDigits(int num) {
		int res;
		int temp = num;
		while (true) {
			//中间结果
			res = 0;
			if (temp <= 9)
				return temp;
			while (temp != 0) {
				res = res + temp % 10;
				temp /= 10;
			}
			temp = res;

		}
	}

逐位相加直到小于10

public int addDigits(int num) {
		while (num >= 10) {
			num = (num / 10) + num % 10;
		}
		return num;
	}

距离公式

假如有这么一个数ABCDE，有ABCDE=A*10000+B*1000+C*100+D*10+E=(A+B+C+D+E)+(A*9999+B*999+C*99+D*9)，那么ABCDE%9=(A+B+C+D+E)%9，这就很好的实现了ABCDE%9的结果为一位数，但是这里还需要注意一点，(A+B+C+D+E)%9若为1，则结果为0。因而可用ABCDE%9=(A+B+C+D+E-1)%9+1，这就完美解决了问题。

public int addDigits(int num) {  
        return 1 + (num-1)%9;  
    }