本文共 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/