加一（力扣）

加一

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

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

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

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

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

示例 3：
	输入：digits = [0]
	输出：[1]

来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/plus-one/

解题思路：

• 设置进位标志，模拟手算。初始时进位标志为1，表示有进位。遍历数组，若进位标志为1，则该位加+1；不为1，则不加。循环完成后，若进位标志为1，则说明最高位产生进位，需要整体后移数组。

我的代码：

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int flag=1;//进位标志
        for(int i=digits.size()-1;i>=0;--i){//从个位向前遍历
            if(flag==1){//进位标志为1，则该位+1
                digits[i]=digits[i]+1;
                if(digits[i]==10){//+1后为10，则置该位为0，进位标志置1
                    digits[i]=0;
                    flag=1;
                }                 //否则不进位
                else{
                    flag=0;
                }
            }
        }
        if(flag==1){//循环完成后，若进位标志为1，则说明最高位产生进位，需要整体后移数组
             digits.push_back(0);//数组长度+1
             for(int i=digits.size()-2;i>=0;--i){
                 digits[i+1]=digits[i];
             }
            digits[0]=1;//新最高位置1
            digits[1]=0;//旧最高位置0
        }
    return digits;
    }
};