leedcode.66. 加一:(C++)整体思路没问题,关键是不知道如何将‘进1’放到数组最开头!

class Solution {
public:
vector plusOne(vector& digits) {
int flag=0;
int len=digits.size();
while(digits[0]==0)
{
digits[0]++;
return digits;
}
digits[len-1]++;
for(int i=len-1;i>=0;i--)
{
digits[i] +=flag;
flag=0;
if(digits[i]==10)
{
flag=1;
digits[i]=0;
}
}
if(flag==1)
{
digits.insert(0,1);//关键是这里
}
return digits;
}
};

https://blog.csdn.net/zr1076311296/article/details/51705280

digits.push_front(1);

https://blog.csdn.net/Leo_csdn_/article/details/81737867