leetcode 258 各位相加的sum

71 阅读 0 评论 47 点赞

我是靠谱客的博主优雅灰狼，最近开发中收集的这篇文章主要介绍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%的用户

以上就是优雅灰狼为你收集整理的leetcode 258 各位相加的sum的全部内容，希望文章能够帮你解决leetcode 258 各位相加的sum所遇到的程序开发问题。

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

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