【加一算法】

力扣问题描述：给定一个由整数组成的 非空 数组所表示的非负整数，在该数的基础上加一。

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

只需要考虑进位，若为9，则需要将1插入最高位，过程：从最后一位向前逐位进行加法，第一位进行单独的判断，采用一个if循环，若末位没进位直接return最终结果。

class Solution{

public:

    vector<int> plusOne(vector<int>& digits){

        int n = digits.size();

        for (int i = n - 1; i >= 0; i--) {

            digits[i] = (digits[i] + 1) % 10;

            if (digits[i]) {

                return digits;

            }

        }

        vector<int> ans(n + 1, 0);

        ans[0] = 1;

        return ans;

    }

};

参考：作者：confident-shannonx64

链接：https://leetcode.cn/problems/plus-one/solution/by-confident-shannonx64-57kx/

来源：力扣（LeetCode）