258 Add Digits

最新推荐文章于 2022-03-04 22:15:33 发布

原创最新推荐文章于 2022-03-04 22:15:33 发布 · 332 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一个简单的数字累加算法，该算法通过循环将输入的整数拆分为各个数字并求和，直至结果小于10。此外，文章还探讨了如何在不使用循环的情况下优化算法以达到O(1)的时间复杂度。

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

public int addDigits(int num) {

        while (num > 9) {
            num = func(num);
        }

        return num;
    }

    public static int func(int n) {

        int temp = 0;

        while (n > 0) {
            temp += (n % 10);
            n = n / 10;
        }

        return temp;
    }