算法：各位相加（数根问题）

最新推荐文章于 2025-10-29 16:22:58 发布

原创

最新推荐文章于 2025-10-29 16:22:58 发布 · 1.1k 阅读

收录于

当前文章被以下社区和专栏收录：

本篇博客探讨了LeetCode中的数根问题，即给定非负整数num，如何通过反复相加各位数字直至得到一位数。文章介绍了递归迭代的简单实现，并指出该问题在数学中称为数根。博主通过分析28个数的性质，发现对于非9的倍数，数根可通过n%9得到，而对于9的倍数，数根为9。最终，博主提供了一个通用的O(1)解决方案：(n-1) % 9 + 1。

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

输入: 38
输出: 2 
解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。
进阶:
你可以不使用循环或者递归，且在 O(1) 时间复杂度内解决这个问题吗？

先不考虑进阶的方法，用递归迭代是比较容易实现的

    public int addDigits(int num) {
   
   
    	if(num < 10) {
   
   <

标签

#leetcode #算法 #java #数据结构

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

atcain

关注关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

1404: 数根（函数专题）

Tom197的博客

11-23

2095

1404: 数根（函数专题） 1.描述输入一个正整数，输出该数的数根。数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如，对于24来说，把2和4相加得到6，由于6是一位数，因此6是24的数根。再比如39，把3和9加起来得到12，由于12不是一位数，因此还得把1和2加起来，最后得到3，这是一个一位数，因此3是39的数根。要求使用函数，定义函数digitSum(int

参与评论您还未登录，请先登录后发表或查看评论

Fritzing0.9.10下载安装和简单使用

热门推荐

李同学Lino的博客

01-20

3万+

Fritzing 作为一款电子设计自动化软件，其画图用于导入到论文和文档，清晰好看，能解决用相机拍实物照片杜邦线很乱的痛点。

算法day1：各位相加

认真搞搞汽车MCU

03-03

659

题目：给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果举例：输入: num = 38 输出: 2 解释: 各位相加的过程为： 38 --> 3 + 8 --> 11 11 --> 1 + 1 --> 2 由于2 是一位数，所以返回 2。震惊！资深循环使用工程师第一印象绝对是穷举模拟各位相加的过程，直到剩下的数字是一位数。每次计算当前整数除以10的余数得到最低位数，将最低位数加到总和中，然后将当前整数除以 10。以此类推 i..

学习STM32的流体水位传感器

xiaoalla的博客

09-16

719

引言：流体水位传感器是一种常用于测量液体水位的设备，广泛应用于水位监测、液位控制和流量计量等领域。STM32是一款功能强大的单片机，具有丰富的外设和灵活的编程能力，非常适合用于流体水位传感器的开发。本文将介绍如何使用STM32开发板与流体水位传感器进行连接和通信，并通过编写代码实现水位的测量和显示。五、总结：通过以上的代码示例，我们可以实现使用STM32开发板与流体水位传感器进行连接和通信的功能。三、编写代码：以下是使用STM32CubeIDE编写的示例代码，实现了读取流体水位传感器的功能。

Leetcode0258: 各位相加(simple, recursion)

chenxy_bwave的专栏

03-03

952

Leetcode0258: 各位相加，Python题解。递归法，以及基于自然数性质的求解

[算法基础] 数字操作-各位相加

whitsats的博客

08-14

2221

题目给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。示例: 输入: 38 输出: 2 解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。由于 2 是一位数，所以返回 2。解题思路思路一暴力求解法顾名思义，我们只需将数值转换为字符串，每一位进行求和操作即可，递归结束的判断依据是和小于10. /** * @param {number} num * @return {number} */ var addDigits = function(num)

各位相加

红烧咸鱼的博客

11-14

365

题目描述：给定一个非负整数num，反复将各个位上的数字相加，直到结果是一位数为止，返回示例输入：38 输出：2 解释：各位相加的过程是：3 + 8 = 11, 1 +1 =2。由于2是一位数，所以返回2 要求不使用循环或者递归，并且在O（1）时间复杂度内解决这个问题解析假设有一个三位数（其实几位数都行） n1 = 100 * a + 10 * b + c...

各位数字求和

唐攀的博客

02-08

7673

题目描述输入一个正整数，计算组成该数的各位数字的和。如，输入237，其各位的数字分别为2，3，7，加起来的和应该为2+3+7=12。输入要求输入一个正整数输出要求输出各位数字的和。输入样例 1234 输出样例 10 参考程序 #include<stdio.h> int main() { int a,b,sum=0; scanf("%d",&a); if(a%10==0) a=a/10;

数根

weixin_44785983的博客

03-24

2564

题目描述：数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根；如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如，对于24 来说，把2 和4 相加得到6，由于6 是一位数，因此6 是24 的数根。再比如39，把3 和9 加起来得到12，由于12 不是一位数，因此还得把1 和2 加起来，最后得到3，这是一...

数根与模算术

weixin_53619329的博客

05-15

2032

数根与模算数数根与模算数数根的定义在数学中，数根(又称位数根或数字根)是自然数的一种性质，换句话说，每个自然数都有一个数根。数根是将一正整数的各个位数相加（即横向相加），若加完后的值大于10的话，则继续将各位数进行横向相加直到其值小于十为止[1]，或是，将一数字重复做数字和，直到其值小于十为止，则所得的值为该数的数根。例如54817的数根为7，因为5+4+8+1+7=25，25大于10则再加一次，2+5=7，7小于10，则7为54817的数根。那么它的用途是什么？数根可以计算模运算的同

[C++题目]：求整数的数根

vichin_0215

03-26

5010

题目内容：对于一个正整数n,我们将它的各个位相加，得到一个新的数字，如果这个数是一位数，我们称之为n的数根，否则重复处理，直到它成为一个一位数，这个一位数就是n的数根。一位数的数根为0。例如：24,2+4=6,6是24的数根 398,3+9+8=20,2+0=2,2是398的数根输入格式:输入n 输出格式：n的数根输入样例：789 输出样例：6 ...

【leetcode】258. 各位相加

qq_38473254的博客

07-13

513

数字：xyz=100x+10y+z=99x+x+9y+z=(99x+9y)+(x+y+z)，也就是说xyz和（x+y+z）对于9来说是同模的,即xyz%9=（x+y+z）%9，这里假设（x+y+z）=ab，同理（ab%9=(a+b)%9），可以一直递归下去直到一位数字，也就是说我们可以得到模9的结果，但是我们需要的是模10的结果，num%10=((num-1)%9+1)%10=(num-1)%9+1,这里需要注意的是，1<=num<=9，然后写代码即可。输入: num = 38。输入: num = 0。

编程题——数根

kevin980123的编程世界

07-04

1792

编程题——数根题目描述：数根可以通过把一个数的各个位上的数字加起来得到如果得到的数是一位数，那么这个数就是数根;如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如，对于24来说，把2和4相加得到6，由于6是一位数，因此6是24的数根。再比如39，把3和9加起来得到12，由于12不是一位数，因此还得把1和2加起来，最后得到3，这是一个一...

C++数根

loreal8的博客

07-27

3614

数根链接：数根数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根；如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如，对于24 来说，把2 和4 相加得到6，由于6 是一位数，因此6 是24 的数根。再比如39，把3 和9 加起来得到12，由于12 不是一位数，因此还得把1 和2 加起来，最后得到3，这是一个一位数，因此3 是39 的数根。现在给你一个正整数，输出它的数根。 #include<iostr

算法题各位相加

最新发布

红血哥

10-29

437

摘要：LeetCode 258题要求计算非负整数的数根（各位数字相加到一位数）。通过数学分析发现数根等价于1+(num-1)%9。提供了四种解法：循环模拟、数学公式、条件判断和递归实现，其中数学公式法最优（O(1)）。关键点包括数根的数学性质、边界条件处理和统一公式，并给出了详细测试用例。

【简单】力扣算法题解析LeetCode258：各位相加

ylumwd的博客

08-09

588

题目要求将一个非负整数各位数字相加，直到结果为一位数（数根）。通过数学公式 (num - 1) % 9 + 1 可直接计算，时间复杂度 O(1)。特殊处理 num=0 时返回 0。Java代码简洁高效，示例验证正确。详情可关注文末名片获取源码。本题通过数根公式 (num-1)%9+1 直接计算数字相加至一位数的结果。公式覆盖 num=0 的特殊情况，时间复杂度 O(1)。

258. 各位相加

qq_74745460的博客

03-04

428

链接：https://leetcode.cn/problems/add-digits/solutions/135092/xiang-xi-tong-su-de-si-lu-fen-xi-duo-jie-fa-by-5-7/26 27 28 29 30 数根: 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 1 2。我的理解是各位相加数会在0-9构成一个循环，所以只要对原数取模，就可以看出来循环到哪里了。由于 2 是一位数，所以返回 2。输入: num = 0。

1084: 【循环】数根

AK4TRl的博客

05-11

2052

Description 数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如，对于24来说，把2和4相加得到6，由于6是一位数，因此6是24的数根。再比如39，把3和9加起来得到12，由于12不是一位数，因此还得把1和2加起来，最后得到3，这是一个

LeetCode【0258】各位相加

AnFany

11-28

743

题目难度：简单；数据类型：整数；应用算法：数根算法

POJ 2764 数根

辰巳X4

09-15

417

总时间限制: 1000ms 内存限制: 65536kB 描述数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如，对于24来说，把2和4相加得到6，由于6是一位数，因此6是24的数根。再比如39，把3和9加起来得到...