leetcode258. 各位相加

没想到我现在能卡在这样的题目上

leetcode258各位相加

只尝试了循环模拟，一开始代码是这样的。

class Solution {
    public int addDigits(int num) {
        int temp;
        do {
            while(num != 0) {
                temp += num % 10;
                num = num / 10;
            }
            num = temp;
        } while(temp / 10 != 0);
        return temp;
    }
}

主打的就是一个神智不清，题目要求得出最后个位数的答案，我却不知道在算什么。 debug了很久之后改出来了

class Solution {
    public int addDigits(int num) {
        int temp;
        do {
            temp = 0;
            while(num != 0) {
                temp += num % 10;
                num = num / 10;
            }
            num = temp;
        } while(temp / 10 != 0);
        return temp;
    }
}

发现题解里面有递归做法，现在居然要花很久才能理解，要反复看了。

class Solution {
    public int addDigits(int num) {
        if(num < 10) {
            return num;
        }
        int temp = 0;
        while(num != 0) {
            temp += num % 10;
            num /= 10;
        }
        return addDigits(temp);
    }
}

__EOF__

本文作者：Kdlyh
本文链接：https://www.cnblogs.com/kdlyh/p/17776979.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！