1. 066

plus-one/

2. 算法

O(N)

• 从右往左，如果到[0]还有进位，则需要(n.length+1)的数组

3. 代码

class Solution{

public:

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

        int c = 1; // 令进位标识初始值为1

        for(int i = digits.size() - 1; i >= 0; -- i){

// 不断处理进位

            int a = digits[i] + c;

            digits[i] = a % 10;

            c = a / 10;

        }

// 如果最后还有进位，则在数组最前面在插入1

        if(c == 1)

            digits.insert(digits.begin(), 1);

        return digits;

    }

};