​LeetCode刷题实战258:各位相加

算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !
今天和大家聊的问题叫做 各位相加,我们先来看题面:
https://leetcode-cn.com/problems/add-digits/

Given an integer num, repeatedly add all its digits until the result has only one digit, and return it.

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

示例

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

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

解题

这一题考了一个“数根”的概念,关键点就是,一个数 num 和 num + 9 的数根是一样的, 所以结果就是num % 9.
但要注意两种特殊情况:
num 是 9 的倍数时,结果应该等于 9;
num 为 0 时, 结果为 0.

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

好了,今天的文章就到这里,如果觉得有所收获,请顺手点个在看或者转发吧,你们的支持是我最大的动力 。
上期推文:

LeetCode1-240题汇总,希望对你有点帮助!
LeetCode刷题实战241:为运算表达式设计优先级
LeetCode刷题实战242:有效的字母异位词
LeetCode刷题实战243:最短单词距离
LeetCode刷题实战244:最短单词距离 II
LeetCode刷题实战245:最短单词距离 III
LeetCode刷题实战246:中心对称数
LeetCode刷题实战247:中心对称数II
LeetCode刷题实战248:中心对称数III
LeetCode刷题实战249:移位字符串分组
LeetCode刷题实战250:统计同值子树
LeetCode刷题实战251:展开二维向量
LeetCode刷题实战252:会议室
LeetCode刷题实战253:会议室II
LeetCode刷题实战254:因子的组合
LeetCode刷题实战255:验证前序遍历序列二叉搜索树
LeetCode刷题实战256:粉刷房子
LeetCode刷题实战257:二叉树的所有路径
2021-05-05 原文

​LeetCode刷题实战258:各位相加的相关文章

​LeetCode刷题实战260:只出现一次的数字 III

算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...

​LeetCode刷题实战257:二叉树的所有路径

算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...

​LeetCode刷题实战256:粉刷房子

算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...

​LeetCode刷题实战262:行程和用户

算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...

​LeetCode刷题实战255:验证前序遍历序列二叉搜索树

算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...

​LeetCode刷题实战263:丑数

算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...

​LeetCode刷题实战254:因子的组合

算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...

​LeetCode刷题实战264:丑数 II

算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...

​LeetCode刷题实战253:会议室II

算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...