力扣-66题 加一（C++）- 数组

力扣-66题 加一（C++）- 数组

题目链接：https://leetcode-cn.com/problems/plus-one/
题目如下：

class Solution {
public:
    vector plusOne(vector& digits) {
        //最后一位不为9的情况
        if(digits[digits.size()-1]<9){
            digits[digits.size()-1]+=1;
            return digits;
        }

        //最后一位为9的情况
        int i;
        reverse(digits.begin(),digits.end());
        for(i=0;i9) digits[i]%=10;
            else break;

        }

        if(i==digits.size()) digits.push_back(1);
        reverse(digits.begin(),digits.end());

        return digits;
    }
};