题目
给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。
示例
输入: 38
输出: 2
解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数,所以返回 2。
进阶:
你可以不使用循环或者递归,且在 O(1) 时间复杂度内解决这个问题吗?
C++代码
普通方法:
复制代码
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
34class 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内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复