258. Add Digits

来源:互联网 发布:网络攻防平台 编辑:程序博客网 时间:2024/05/20 23:02
class Solution {
public:
    int add(int num)
    {
        int each = 0;
        while(num)
        {
            each += num%10;
            num /=10;
        }
        return each;
    }
    int addDigits(int num) {
        
        int result = 0;
        if(num/10 == 0)
            result = num;
        else
        {
            while(num/10 >= 1)
            {
                result =  add(num);           
                num = result;
            }
        }
        return result;
    }

};


【思考】

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

//to do【遗留问题】

0 0
原创粉丝点击