首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >【leetcode刷题】T193-各位相加

【leetcode刷题】T193-各位相加

作者头像
木又AI帮
发布2019-11-12 16:15:38
发布2019-11-12 16:15:38
37400
代码可运行
举报
文章被收录于专栏:木又AI帮木又AI帮
运行总次数:0
代码可运行

木又连续日更第48天(48/100)


木又的第193篇leetcode解题报告

数学类型第9篇解题报告

leetcode第258题:各位相加

https://leetcode-cn.com/problems/add-digits/


【题目】

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

代码语言:javascript
代码运行次数:0
运行
复制
示例:
输入: 38
输出: 2 
解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数,所以返回 2。

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

【思路】

最直接的想法,各位数上进行相加,只要结果res>=10,继续循环进行。

进阶可厉害了,居然要O(1)时间复杂度,我也没有想出来,找了找网上的解答,恍然大悟,原来是找规律:

某数num各位之和等于(num-1)%9 + 1。

【代码】

python版本

直接相加

代码语言:javascript
代码运行次数:0
运行
复制
class Solution(object):
    def addDigits(self, num):
        """
        :type num: int
        :rtype: int
        """
        while num >= 10:
            num = sum(map(lambda x: int(x), str(num)))
        return num

找规律

代码语言:javascript
代码运行次数:0
运行
复制
class Solution(object):
    def addDigits(self, num):
        if num == 0:
            return 0
        return (num-1) % 9 + 1

前一篇文章:T192-2的幂

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2019-11-04,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 木又AI帮 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档