LeetCode258 各位相加

题目

给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。

示例

输入: 38
输出: 2
解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。

进阶:
你可以不使用循环或者递归，且在 O(1) 时间复杂度内解决这个问题吗？

C++代码

普通方法：

class Solution {
public:
	int addDigits(int num) 
	{
		if(num<=0) return num;
		vector<int> nums;
		do
		{
			getnums(nums, num);
			num = getsum(nums);
		}while(nums.size()-1)
		return num;
	}
	void getnums(vector<int> &num,int n)
	{
		num.clear();
		while(n)
		{
			num.push_back(n%10);
			n/=10;
		}
	}
	int getsum(vector<int> &num)
	{
		int sum=0;
		for(vector<int>::iterator iter=num.begin();iter!=num.end();iter++)
		{
			sum+=*iter;
		} 
		return sum;
	}
};
    

不使用循环或者递归，且在 O(1) 时间复杂度内的方法。。。
(n - 1) % 9 + 1
但是我没弄明白。。。找规律是这样的，但是吧，让我自己想我肯定想不出来有这个规律。。。

最后

以上就是孝顺夕阳为你收集整理的LeetCode258 各位相加的全部内容，希望文章能够帮你解决LeetCode258 各位相加所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。