【leetcode刷题】[简单]258. 各位相加（add digits）-java

题目

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

示例:

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

进阶:
你可以不使用循环或者递归，且在 O(1) 时间复杂度内解决这个问题吗？

代码模板：

class Solution {
    public int addDigits(int num) {
        
    }
}

分析

两种方法，一种是数学归纳法，一种是循环+递归。数学归纳法需要去证明公式，而循环+递归就是我们常规的思考方法，如果大于10就调用自身再去执行一下每位相加。

解答

方法一：数学归纳法

class Solution {
    public int addDigits(int num) {
        return (num-1)%9+1;
    }
}

方法二：循环+递归

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