66.加一

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储**单个**数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 ：

输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123。

输入：digits = [4,3,2,1]
输出：[4,3,2,2]
解释：输入数组表示数字 4321。

输入：digits = [0]
输出：[1]

提示：

• 1 <= digits.length <= 100
• 0 <= digits[i] <= 9

解题思路：

将数组逆序进行运算，方便进位，对于最终计算好的结果再进行反转得到答案。

代码如下：

class Solution {
public:
    void reverse(vector<int>&nums,int start,int end){
        while(start < end){
            swap(nums[start],nums[end]);
            start += 1;
            end -= 1;
        }
    }
    vector<int> plusOne(vector<int>& nums) {
    int t = 1;
    int len = nums.size();
    vector <int>val;
    for(int i = len-1 ;i >= 0;i--){
        t += nums[i];
        val.push_back(t % 10);
        t /= 10;
    }
    if(t){
        val.push_back(t);
        reverse(val,0,len);
    }
    else reverse(val,0,len-1);
    return val;
    }
};