给出用数字数组表示的一个非负整数，请对该整数加1。

给出用数字数组表示的一个非负整数，请对该整数加1。

示例1

输入

[1]

输出

[2]

解析：

//题目还是小伙伴解释才看懂。。。输入的数组digits表示一个大整数，每个表示一位。

class Solution {

public:

vector plusOne(vector &digits) {

const int num = 1; //待加数

int carry = num; //进位

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

digits[i] += carry;

carry = digits[i] / 10;

digits[i] %= 10;

}

if (carry > 0)

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

return digits;

}

};