1. 程式人生 > >[leetecode ] [C++]66.Plus One

[leetecode ] [C++]66.Plus One

題意:用數列模擬整數加法,注意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; } };