leetcode之258. Add Digits（C++解法）

最新推荐文章于 2023-03-20 19:34:38 发布

_离岛_

最新推荐文章于 2023-03-20 19:34:38 发布

阅读量484

点赞数

分类专栏： leetcode 文章标签： leetcode-C

本文链接：https://blog.youkuaiyun.com/haimianxiaodao/article/details/52505959

版权

leetcode 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一个简单的算法，该算法接收一个非负整数并不断累加其每一位数字直到结果仅剩一位数。例如，给定数字38，过程为3+8=11, 1+1=2。最终返回这个一位数。

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

题目：
Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.

For example:

Given num = 38, the process is like: 3 + 8 = 11, 1 + 1 = 2. Since 2 has only one digit, return it.
******************************我是分割线**************************
class Solution {
public:
int addDigits(int num) {
int temp;
for(;;)
{
temp=num;
num=0;
for(;temp>0;temp=temp/10)
num=num+temp%10;
if(num<10)
break;
}
return num;
}
};