LeetCode_plus-one

https://leetcode.com/problems/plus-one/
题意：一个非负数是用数组存储的，digits[0]表示最高位，用数组加1，求最后的数组。分析：如果最高位>=10则需要另外开一个数组。。。。。。

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int len = digits.size();
        vector<int> vec;
        int sign = 0;
        digits[len-1] += 1;

        for(int i = len-1;i >=1;i--){
            digits[i] += sign;

            if(digits[i] >= 10){
                sign = 1;
                digits[i] -= 10;
            }
            else{
                sign = 0;
            }
        }
        digits[0] += sign;
        if(digits[0] < 10)
            return digits;
        else{
            vec.push_back(1);
            vec.push_back(digits[0]-10);
            for(int i = 1;i < len;i++){
                vec.push_back(digits[i]);
            }
            return vec;
        }
    }
};