给出用数字数组表示的一个非负整数,请对该整数加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;
}
};