题目链接
这道题归类在力扣的数学类中，应该算是一道思维的简单题吧

题是这样的，根据题目我们不难理解，这个题就是在最后一位加 1 然后返回，正如示例所说的那样，当然这很符合我们人的思维，写这种算法题最重要的就是考虑一些极限的情况，例如 99+1,显而易见等于100，对于我们的大脑来说这很简单，自动给前面补个一，进位就可以了，可是对于数组来说这样就很不友好了，因为如果数组要在前加一位的话 ，那么就需要将整个数组通通向后移动，这样太麻烦了，但是我们 如果只是在数组后面添加一位元素的话 ，这样就很简单了，所以我们本题的思路就是将数组先通过reverse函数翻转过来再做处理。
1.通过题目可以知道我们这道题就是在最后一位加一，所以我们第一步就是先将数组翻转，然后给数组的最后一位元素加一（也就是现在索引为0的位置 ），得到代码：reverse(digits.begin(),digits.end()); digits[0]+=1;
2.下来我们就可以对这个数组进行处理了，因为只加一 ，我们的个位最大为10，然后依次向上进位，判断我们每一位的数字，如果数字大于等于10的话 ，那我们就令高位加一 ，同时使本位减10.这里需要注意的是，我们最高的一位需要最后特殊处理 ，我们在判断的过程中并不能直接给后面添加一位，所以我们这一步的代码也就得到了 ;

 for(int i=0;i<digits.size()-1;i++){
            if(digits[i]>=10){
                digits[i]-=10;
                digits[i+1]+=1;
            }
        }

3.下来就该我们的最高位了，我们对最高位做特殊处理 ，如果最高位大于等于10的话，那么本位减去10，然后使用c++STL库中的push_back()函数进行尾插 1 ，得到最后的答案，这里也可以为了保险起见获得最高位的十位，进行尾插两种方法都可以（由于我们之前翻转过数组，所以我们需要取十位），最后将数组再次翻转，返回即可，代码：

if(digits[digits.size()-1]>=10){
            //int t=digits[digits.size()-1]/10;
            digits[digits.size()-1]-=10;
            digits.push_back(1);
        }

完整AC代码

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