leetcode-258. Add Digits

英文

Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.

For example:

Given num = 38, the process is like: 3 + 8 = 11, 1 + 1 = 2. Since 2 has only one digit, return it.

Follow up:
Could you do it without any loop/recursion in O(1) runtime?

中文描述

给你个正整数，把它的数字相加，直到只剩一位数字。例如：给你38，你的程序可以像：3+8=11，1+1=2，2就是唯一的一位数字，并返回它。

说明

计算正整数中所有的数字之和，38大于10，因此需要进行计算3+8=11，而11也大于10，还要继续计算，1+1=2，2是小于10的，最总38经过计算后最终结果是2，通过上面的分析，就是获取一个整数的数字进行加运算，直到该数字的和小于10。

java代码

public class Solution {
public int addDigits(int num) {
while(num > 9){
num = num%10+(int)num/10;
}
return num;
}
}

上述代码通过计算整数的个位数和其他位数的和，进行一次次的判断，知道和小于10。这个代码的实现肯定不是最优的，这只是我的一个实现。

备注

通过看代码，最优的是通过公式计算，公式：https://en.wikipedia.org/wiki/Digital_root