LeetCode66 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，这个整数不会

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        vector<int>::iterator iter;
        for(iter = digits.end()-1;iter>=digits.begin(); --iter)
        {
            if(*iter==9)
            {
                *iter=0;
            }
            else
            {
                *iter=*iter+1;
                return digits;
            }
            if(iter==digits.begin())
            {
                digits.insert(digits.begin(),1);
                return digits;
            }
        }
    }
};