本文共 963 字，大约阅读时间需要 3 分钟。

两种就解法。

1.简单（投机取巧，充分利用题目中仅仅加1）

class Solution {public:    vector
   
     plusOne(vector
    
     & digits) {        //题目中有说非空数组因此不用另外判断        int len=digits.size();        for(int i=len-1;i>=0;i--)        {            if(digits[i]==9) digits[i]=0;//只有全是9才能进位最高位，即多一位            else             {                digits[i]++;                return digits;            }           }        digits[0]=1;        digits.push_back(0);//全是9才会走到这一步才进行处理把高位变1，多加一位0，题目中说到了最高为放在数组的前面        return digits;                }};
    
   

2.第二种，通用解法，可以吧C换成更大的数。

class Solution {public:    vector
   
     plusOne(vector
    
     & digits) {        //题目中有说非空数组因此不用另外判断        int len=digits.size();        int sum;        int c=1;//储存了从后一位进位来的数        for(int i=len-1;i>=0;i--)        {         sum=digits[i]+c;         digits[i]=sum%10;         c=sum/10;              }        if(c==1) //再大得数最高位进位也得是1        digits.insert(digits.begin(),1);        return digits;                }};
    
   

转载地址：http://inwmj.baihongyu.com/