[Leetcode]#258 Add Digits

最新推荐文章于 2024-09-21 10:02:17 发布

jerseyma

最新推荐文章于 2024-09-21 10:02:17 发布

阅读量314

点赞数

分类专栏： vector 文章标签： leetcode vector

本文链接：https://blog.csdn.net/jerseyma/article/details/48173531

版权

vector 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

//#258 Add Digits
//28ms unknown distribution
class Solution {
public:
    int addDigits(int num) 
    {
        while(num > 9)
        {
            vector<int> digits = pushVector(num);
            num = addVector(digits);
            cout << "num == " << num << endl;
        }
        return num;
    }

    vector<int> pushVector(int num)
    {
        vector<int> digits;

        while(num != 0)
        {
            int remainder = num % 10;
            digits.push_back(remainder);
            num = num / 10;
        }

        return digits;
    }

    int addVector(vector<int> v)
    {
        int sum;
        for(unsigned int i=0; i<v.size(); i++)
        {
            sum = sum + v[i];
        }
        return sum;
    }
};