leetcode 258 各位相加的sum

258. 各位相加

难度简单307收藏分享切换为英文接收动态反馈

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

示例:

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

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

通过次数59,353提交次数86,699

题解：这道题目其实适合面试题，是有规律的，因为我们常用的数字是10进制，那么肯定是到10就进一，所以返回的结果肯定是0-9，取余运算就行了。细节考虑，比如18%9=0，显然不能返回0，而应该返回9，所以当余数为0的时候，sum为9或者0，代码就出来了。

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

执行用时：0 ms, 在所有 C++ 提交中击败了100.00%的用户

内存消耗：5.7 MB, 在所有 C++ 提交中击败了96.97%的用户