思路:先把最后一位数字加1,如果大于10,就置零,然后往前加1;
vector<int> plusOne(vector<int> &digits)
{
int len = digits.size();
int now = len - 1;
while (now >= 0 && (++digits[now]) / 10)
{
digits[now] = 0;
if (now == 0) //第一位9的话 加1后需要置零,然后在前面插入1;
{
digits[0] = 0;
digits.insert(digits.begin(), 1);
break;
}
now -= 1;
}
return digits;
}