[leetecode ] [C++]66.Plus One
阿新 • • 發佈:2018-12-20
題意:用數列模擬整數加法,注意9+1後的進位和999…9之類的數會增加一位
class Solution {
public:
vector<int> plusOne(vector<int>& digits) {
vector<int> res;
int flag=1;
for(int i=digits.size()-1;i>=0;i--){
int tmp = digits[i]+flag;
if(tmp>9){
tmp = 0;
flag = 1;
}
else{
flag = 0;
}
res.insert(res.begin(),tmp);
}
if(flag == 1){
res.insert(res.begin(),1);
}
return res;
}
};