leetcode第一刷_Plus One

這種類似大整數的處理的問題還是比較常見的，這道題應該是非常簡單的版本。

題目的要求是這樣的，輸入的vector靠前的位置是數位高位，因此應該先求出長度，然後從後面往前算。維護一個變數儲存進位，這我就不說了。結果的vector怎麼辦呢？因為最後有可能有個總的進位，比如999加1，結果的vector會比輸入的多出一位，因此結果還是從前往後存簡單一些。最後如果有進位，就多push_back一個1，然後reverse一下就行了，我當時不知道這個函數，所以又獻醜了。

class Solution {public:    vector<int> plusOne(vector<int> &digits) {        vector<int> res;        int t = digits[digits.size()-1] + 1;        int c = t/10, k=0;        res.push_back(t%10);        for(int i=digits.size()-2;i>=0;i--){            if(c){                int t = digits[i]+c;                res.push_back(t%10);                c = t/10;            }else{                res.push_back(digits[i]);            }        }        if(c)            res.push_back(1);        int len = res.size();        for(int i=0;i<len/2;i++){            int t = res[i];            res[i] = res[len-i-1];            res[len-i-1] = t;        }        return res;    }};