Plus One

最新推荐文章于 2021-05-14 00:39:03 发布

真水壶

最新推荐文章于 2021-05-14 00:39:03 发布

阅读量461

点赞数

分类专栏： leetcode 文章标签：数组

本文链接：https://blog.csdn.net/enjoyuseless/article/details/20733781

版权

leetcode 专栏收录该内容

154 篇文章 0 订阅

订阅专栏

class Solution {
public:
    vector<int> plusOne(vector<int> &digits) {
        int last=digits.size()-1;
        //lowest digit
        int carry=(1+digits[last])/10;
        digits[last]=(1+digits[last])%10;
        
        //other digits
        if(last>=1)
        {
            for(int i=last-1;i>=0;i--)
            {
                int tmp=digits[i];
                digits[i]=(carry+digits[i])%10;
                carry=(carry+tmp)/10;
            }
        }
        if(carry) 
        {
            vector<int>::iterator it;
            it = digits.begin();
            digits.insert(it,carry);
        }
        return digits;
    }
};