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

各位相加 add digits

题目

给定一个非负整数 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;

}

}