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

Source

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

示例1

输入

[1]

输出

[2]

解析:

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

class Solution {

public:

vector<int> plusOne(vector<int> &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;

}

};