leetcode 258 各位相加的sum

92 阅读 0 评论 61 点赞

我是靠谱客的博主优雅灰狼，这篇文章主要介绍leetcode 258 各位相加的sum，现在分享给大家，希望可以做个参考。

258. 各位相加

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

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

示例:

复制代码

1
2
3
输入: 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，代码就出来了。

复制代码

1
2
3
4
5
6
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%的用户

以上就是优雅灰狼最近收集整理的关于leetcode 258 各位相加的sum的全部内容，更多相关leetcode内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。