题目描述
Given a number represented as an array of digits, plus one to the number.
//输入的数组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;
}
};