leetcode--Add Digits

最新推荐文章于 2022-08-13 12:35:06 发布

原创最新推荐文章于 2022-08-13 12:35:06 发布 · 501 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #LeetCode

c++ 同时被 2 个专栏收录

8 篇文章

订阅专栏

LeetCode

4 篇文章

订阅专栏

本文介绍了一种将非负整数的所有位数相加直至结果为单一位数的算法实现。通过不断累加数字的每一位并重复此过程直到只剩一位数为止。例如，对于输入38，经过3+8=11，再1+1=2的过程得到最终结果2。

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) {
        if(num < 10) return num;
        int x = 0;
        while(num > 9)
        {
            x += num%10;
            num /= 10; 
            if(num < 10)
            {
                x += num;
                if(x > 9)
                {
                    num = x;
                    x = 0;
                }
            }
        }
        return x;
    }
};