258. Add Digits

C++

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

Java

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

Javascript

/**
 * @param {number} num
 * @return {number}
 */
var addDigits = function(num) {
    var result=0;
    if(num>=10)
    {
        while(num>0)
        {
            result+=num%10;
            num=parseInt(num/10);
        }
        num=addDigits(result);
    }
    return num;
};

题目问能不能做出不用循环和递归的O（1）复杂度，没做出来，(╯‵□′)╯︵┻━┻

最优解

每位上数字相加至一位等同于对整个数模9
(Ax10^2+Bx10+C)%9=(A+B+C)%9

C++

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