C++ 代码
class Solution {
public:
vector<int> plusOne(vector<int>& digits) {
reverse(digits.begin(),digits.end());
int flag=1;
int n=digits.size();
for(int i=0;i<n;i++)
{
digits[i]+=flag;
if(digits[i]==10)
{
if(i==digits.size()-1)
digits.push_back(1);
digits[i]=0;
flag=1;
}
else
flag=0;
}
reverse(digits.begin(),digits.end());
return digits;
}
};