66. Plus One

1，题目要求
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.
给了一个字符串数组来代表数字，数组的每位代表一个数字的每一位，其中索引值越小的数字代表的位数越高。求出该数字加一后的字符串数字表达形式。
除了数字0，没有数字是用0开头。
eg：
[2,3] -> [2,4]
[9,9,9] -> [1,0,0,0]
[0] -> [1]

2，题目思路
一开始对题目的理解有误，以为是直接给出加和结果，结果不对。。
观察题目的意思和结果的构造形式，首先是进位的表达，只有在该为9时，会产生进位。
而当所有位都为9时，最后结果一定是1000的形式。

3，程序源码

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int digitLen = digits.size();
        for(int i = digitLen-1; i>=0; i--)//每进行一次循环，说明产生了一次进位
        {
            if(digits[i] + 1 == 10)
                digits[i] = 0;
            else
            {
                digits[i]++;
                return digits;
            }
        }
        //说明数字是9,9,9的形式,加一即为1,0,0,0
        digits[0] = 1;
        digits.push_back(0);//添加一个0

        return digits;                    
    }
};