258 Add Digits

O(1)复杂度的数字相加问题

最新推荐文章于 2022-03-04 22:15:33 发布

weixin_34124577

最新推荐文章于 2022-03-04 22:15:33 发布

阅读量68

点赞数

CC 4.0 BY-SA版权

原文链接：https://juejin.im/post/5a31314bf265da43310dd1b5

本文介绍了一个数学题目中的O(1)复杂度做法，并给出了一种递归实现的方法来解决将一个整数的所有位相加直至结果为一位数的问题。

O(1)做法是个数学题，是一个公式。dr(n) = 1 + (n - 1) % 9

我的recursion代码：

	public int addDigits(int num) {
		String str = num + "";
		if (str.length() == 1) {
			return Integer.parseInt(str);
		}
		int newDigit = 0;
		for (int i = 0; i < str.length(); i++) {
			newDigit += str.charAt(i) - '0';
		}
		return addDigits(newDigit);
	}
复制代码

转载于:https://juejin.im/post/5a31314bf265da43310dd1b5