66 加一

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

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

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

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        //用n来保存数组的大小
		int n=digits.size();
        //从后往前遍历数组
		for(int i=n-1;i>=0;i--){
            //如果是9，则改为0
			if(digits[i]==9){
				digits[i]=0;
			}
			else{
                //不是9，就+1
				digits[i]+=1;
                //返回数组
				return digits;
			}
		}
        //如果全是9，定义新数组
		vector<int>ans(n+1);
        //数组首位为1
		ans[0]=1;
        //返回数组
		return ans;
    }
};