66:Plus One【數組】【數學】

題目鏈接：click~

/*題意：給出一個數，加上一*/

/**
 *思路： 比較特殊的就是到了最高位仍然需要進位，那麼必須重新
 *     申請內存空間，第一位是1，其它位都是0
 */


class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int len = digits.size();
        int c = 1; //表示進位
        for(int i = len-1; i >= 0; i --) {
            digits[i] += c;
            c = digits[i]/10;
            if(c == 0) return digits; //不需要進位，直接返回
            digits[i] %= 10;
        }
        if(c == 1) { //最高位扔需要進位
            vector<int>  res(len+1, 0);
            res[0] = 1;
            return res;
        }
    }
};