Plus One

大整数加法，只要加一
就是一道模拟题，注意都是9的情况前面需要补一位

class Solution {
public:
    vector<int> plusOne(vector<int> &digits) {
        int carry = 1;
        int index = digits.size() - 1;
        while (carry ==1 && index >=0)
        {
            if (digits[index] == 9)
            {
                digits[index] = 0;
                carry = 1;
                index--;
            }
            else
            {
                digits[index] += 1;
                carry = 0;
            }
        }
        if (index < 0)
        {
            vector<int> res;
            res.push_back(1);
            for (size_t i = 0; i < digits.size(); i++)
            {
                res.push_back(digits[i]);
            }
            digits = res;
        }
        return digits;
    }
};

来自为知笔记(Wiz)