66. Plus One

最新推荐文章于 2019-01-10 21:00:43 发布

潭溪Zerg

最新推荐文章于 2019-01-10 21:00:43 发布

阅读量118

点赞数

分类专栏：刷题文章标签： LeetCode C++ 算法

本文链接：https://blog.csdn.net/u013434984/article/details/84138812

版权

刷题专栏收录该内容

86 篇文章 0 订阅

订阅专栏

题目：

解答：

简单的求和，需要处理一下进位即可。

代码：

class Solution {
public:
    vector<int> plusOne(vector<int> &digits) {
        int flag = 1;
        int len = digits.size(), index = 0;
        vector<int> vec(len);
        for(int i = digits.size() - 1;i >= 0;--i )  {
            vec[index++] = (digits[i] + flag) % 10;
            flag = (digits[i] + flag) / 10;
        }
        if( flag > 0 ){
            vec.push_back(1);
            len++;
        }  
        for(int i = 0;i < len / 2; ++i)   {
            swap(vec[i], vec[len-1-i]);
        }
        return vec;
    }
};