66. Plus One

Given a non-negative integer represented as a non-empty array of digits, plus one to the integer.

You may assume the integer do not contain any leading zero, except the number 0 itself.

The digits are stored such that the most significant digit is at the head of the list.

题目理解了半天：才知道是它给的一个整数 该数组：该整数上每个位上的数值，然后对这个整数加一。输出变化后的结果

思想：主要注意的是如每个位是9的这个情况，加1后就要进位，最高位变0进一 相当于最高位变1，再在末尾插入1个地位0

  有其中1位<9的话，加一，直接返回该数组

C++ AC代码：时间o(n)

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