C语言重构【258】各位相加

一时失言乱红尘 2022-12-28 11:21 199阅读 0赞

### 文章目录 ###

*   *   *   *  所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)
             *  题目
             *  方案：
             *   *  复杂度计算

#### 所有题目源代码：[Git地址][Git] ####

#### 题目 ####

#### 方案： ####

*  两种方案，其中第二种需要数学公式推导，证明过程在代码后

class Solution
    { 
    public:
        int addDigits(int num)
        { 
            int tmp = 0;
            while (num > 0)
            { 
                tmp += num % 10;
                num = num / 10;
            }
            if (tmp >= 10)
                return addDigits(tmp);
            else
                return tmp;
        }
        
        int addDigits2(int num)
        { 
            //将余数范围扩充到0~9
            return (num - 1) % 9 + 1;
        }
    };

*  该证明引用自：

> https://leetcode-cn.com/problems/add-digits/solution/shu-xue-tui-dao-de-o1jie-fa-han-shu-xue-zheng-ming/

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3N5bXVhbXVh_size_16_color_FFFFFF_t_70]

##### 复杂度计算 #####

*  时间复杂度：O(logn)/O(1)
 *  空间复杂度：O(1)

[Git]: https://github.com/ch98road/leetcode
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3N5bXVhbXVh_size_16_color_FFFFFF_t_70]: /images/20221120/09249042d13e41dd9831f7857f6192fc.png

发表评论取消回复

表情：

评论列表（有 0 条评论，199人围观）

还没有评论，来说两句吧...

相关阅读

相关 c语言输出整数各位数字

本题要求编写程序，对输入的一个整数，从高位开始逐位分割并输出它的各位数字。输入格式：输入在一行中给出一个长整型范围内的非负整数。输出格式：从高位开始逐位

我不是女神ヾ/ 2023年07月12日 09:28/ 0 赞/ 3 阅读

相关 LeetCode：258.Add Digits (数字相加)

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

た入场券/ 2023年07月03日 10:51/ 0 赞/ 2 阅读

相关 C语言重构【258】各位相加

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

一时失言乱红尘/ 2022年12月28日 11:21/ 0 赞/ 200 阅读

相关 C语言重构【2】两数相加

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

太过爱你忘了你带给我的痛/ 2022年12月22日 09:45/ 0 赞/ 126 阅读

相关大数相加 - C语言

大数相加–c语言链式栈表示。代码如下： include <stdio.h> include <stdlib.h> include <string

古城微笑少年丶/ 2022年12月18日 02:53/ 0 赞/ 191 阅读

相关 258. 各位相加（JS实现）

1 题目 > 编 > 给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。 > 示例: > 输入: 38 > 输出: 2 > 解释:

末蓝、/ 2022年11月27日 15:47/ 0 赞/ 124 阅读

相关 leetcode258. 各位相加（简单题，但是你不看答案想不出来）

给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。示例: 输入: 38 输出: 2 解释: 各位相加的过程为：3 + 8 = 11, 1 +

谁践踏了优雅/ 2022年11月05日 00:55/ 0 赞/ 145 阅读

相关 C语言重构【134】加油站

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

爱被打了一巴掌/ 2022年10月29日 11:18/ 0 赞/ 195 阅读

相关【LintCode 简单】569. 各位相加

1.问题描述：给出一个非负整数 `num`，反复的将所有位上的数字相加，直到得到一个一位的整数。 2.样例：给出 `num` = 38。相加的过程如下：`3

男娘i/ 2022年06月01日 05:37/ 0 赞/ 175 阅读

相关 LeetCode258. 各位相加

给定一个非负整数 `num`，反复将各个位上的数字相加，直到结果为一位数。示例: 输入: 38 输出: 2 解释: 各位相加的过程为：3 + 8

￡神魔★判官ぃ/ 2022年05月23日 03:49/ 0 赞/ 219 阅读