* LEEDCODE 66加一

* LEEDCODE 66加一_第1张图片

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int len = digits.size();
        for(int i = len - 1; i>=0; i--)
        {
            digits[i] += 1;
            digits[i] = digits[i] % 10;
            if (digits[i] != 0)
                    return digits;
        }
       
        digits.insert(digits.begin(), 1);
        return digits;

    }
};

* LEEDCODE 66加一_第2张图片
1 分类:9、非9
2 进位
3 vector扩展长度 insert

你可能感兴趣的:(算法,c++,数据结构)