Leetcode 66加一 C++

最新推荐文章于 2020-11-24 18:53:18 发布

spark-meng

最新推荐文章于 2020-11-24 18:53:18 发布

阅读量151

点赞数

本文链接：https://blog.csdn.net/qq_43387999/article/details/86795909

版权

思路：加法运算，考虑进位即可。

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int carrybit=1,n=digits.size();
        vector<int> ans,t(n,0);
        for(int i=n-1;i>=0;--i)
        {
            t[i]=(digits[i]+carrybit)%10;
            carrybit=(digits[i]+carrybit)/10;
        }
        if(carrybit)
        {
            ans.push_back(1);
        }
        for(int i=0;i<n;++i)
            ans.push_back(t[i]);
        return ans;
        
    }
};