加一
#include<vector>
#include<iostream>
using namespace std;
class Solution {
public:
bool carry = false;
vector<int> plusOne(vector<int>& digits) {
int vecSize = digits.size();
int i = vecSize - 1;
digits[i]++;
if (10 == digits[i])
{
carry = true;
digits[i] = 0;
}
--i;
while (i >= 0 && carry)
{
digits[i]++;
if (digits[i] == 10)
{
digits[i] = 0;
}
else
{
carry = false;
}
--i;
}
if (carry && i == -1)
{
digits.clear();
digits.push_back(1);
while (vecSize != 0)
{
digits.push_back(0);
vecSize--;
}
}
return digits;
}
};