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

atcain

于 2020-08-30 12:26:33 发布

阅读量1k

点赞数 1

分类专栏：数据结构与算法文章标签： leetcode 算法 java 数据结构

本文链接：https://blog.youkuaiyun.com/ClownY/article/details/108304850

版权

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

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

最低0.47元/天解锁文章