LeetCode：258.Add Digits (数字相加)

文章最前： 我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人github ；这博客是记录我学习的点点滴滴，如果您对 Python、Java、AI、算法有兴趣，可以关注我的动态，一起学习，共同进步。

相关文章：

1. LeetCode：55. Jump Game（跳远比赛）
2. Leetcode：300. Longest Increasing Subsequence（最大增长序列）
3. LeetCode：560. Subarray Sum Equals K（找出数组中连续子串和等于k）

---

文章目录：

java实现方式1：

python方法1：

java方法2：

python方法2：

源码地址：https://github.com/zhangyu345293721/leetcode

---

题目描述：

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

示例:

输入: 38
输出: 2 
解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

java方法1：

   /**
     * 计算一个数到个位
     *
     * @param num 数num
     * @return 各位数的和
     */
    public int addDigits(int num) {
        int total = 0;
        while (num > 0) {
            total +=  num % 10;
            num = num / 10;
        }
        if (total < 10) {
            return total;
        } else {
            return addDigits(total);
        }
    }

时间复杂度：O(1)

空间复杂度：O(1)

---

python方法1：

def add_digits(num: int) -> int:
    '''
        加上两个数字
    Args:
        arr: 数字
    Returns:
        固定值
    '''
    total = 0
    while num > 0:
        left_number = num % 10
        total += left_number
        num = num // 10
    if total < 10:
        return total
    else:
        return add_digits(total)

时间复杂度：O(1)

空间复杂度：O(1)

---

java方法2：

   /**
     * 计算一个数到个位
     *
     * @param num 数num
     * @return 各位数的和
     */
    public int addDigits2(int num) {
        if (num == 0) {
            return 0;
        }
        return num % 9 == 0 ? 9 : num % 9;
    }

时间复杂度：O(1)

空间复杂度：O(1)

---

python方法2：

def add_digits2(num: int) -> int:
    '''
        加上两个数字
    Args:
        arr: 数字
    Returns:
        固定值
    '''
    if num == 0:
        return 0
    return 9 if num % 9 == 0 else num % 9

时间复杂度：O(1)

空间复杂度：O(1)

---

源码地址：

GitHub - zhangyu345293721/leetcode: java/python for leetcode: 1) array，2) list，3) string，4) hashtable，5) math，6) tree