【LeetCode】plus-one 加一运算

题目：

Given a number represented as an array of digits, plus one to the number.

将一个数字每一位上的数字保存在一个数组中，并进行加一运算。

思路：

• 这道题主要是考虑进位的情况，当末尾数字为9，就会出现进位的问题，如果进位后，它前面的数字还是9，也需要进位。

• 当前下标的数组的元素为9，就将其置为0。若当前元素不为0，则给该元素加1。

• 最重要的一点，考虑第一位的进位，若前面运算后，得到的第一位为0，那么一定有进位，就头插一个。

class Solution {
public:
    vector<int> plusOne(vector<int> &digits) {
        int n = digits.size();
        for(int i = n-1; i>=0; i--){
            if(digits[i] == 9){
                digits[i] = 0;
            }else{
                digits[i]+=1;
                return digits;
            }
        }

        if(digits.front() == 0)
            digits.insert(digits.begin(), 1);
        return digits;
    }
};