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;
        }
    }
};