qq_20778015
蓝莓山药
采纳率28.6%
2018-09-11 07:17 阅读 442
已采纳

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

5

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;
}
};

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

2条回答 默认 最新

相关推荐