两种就解法。
1.简单(投机取巧,充分利用题目中仅仅加1)
class Solution {
public:
vector<int> plusOne(vector<int>& 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<int> plusOne(vector<int>& 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;
}
};