class Solution {
public:
    vector<int> plusOne(vector<int> &digits) {
        bool carry = false;
        for(int i =digits.size()-1; i>=0;i--)
        {
            if(!carry)
            {
                if(digits[i] == 9)
                {
                    carry = true;
                    digits[i] = 0;
                }
                else
                {
                    digits[i]+=1;
                    break;
                }
            }
            else
            {
                if(digits[i] == 9)
                {
                    digits[i] = 0;
                }
                else
                {
                    carry = false;
                    digits[i] +=1;
                    break;
                }
            }
        }
        if(carry)
        {
            digits.push_back(1);
            reverse(digits.begin(), digits.end()-1);
            reverse(digits.begin(), digits.end());
        }
        return digits;
    }
};

优质内容筛选与推荐>>
1、剑指Offer_08_跳台阶
2、Linux与user和group相关文件分析
3、[BZOJ3139][HNOI2013]比赛(搜索)
4、Java中Static、this、super、final用法（三）
5、解决vs设计时异常