leetcode-66 Plus One

题目：
Given a non-negative number represented as an array of digits, plus one to the number.

The digits are stored such that the most significant digit is at the head of the list.
题目简单，用一个int型vector数组存储一个数字串，当做一个整数，其中vector中越靠前的位置，其权值越高，即符合人类的一般计数习惯；然后对这个数加1.
返回计算结果。

主要考虑进位的问题；而且vector不能在开头插入，因此当最高位出现进位时，需要采用中间变量进行过渡。

代码思路简单，效率还行，运行时间为5ms；

小心：size_t 类型数据为非负，所以一定不能越过界限！

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int cur=1;//进位，初始为1
        size_t len=digits.size();
        for(size_t i=len; i > 0; --i)
        {
            if(cur == 0)
            break;
            else
            { 
                int temp = digits[i-1];
                digits[i-1]=(temp+cur)%10;
                cur=(temp+cur)/10;
            }
        }
            if( cur != 0 )
            {
                vector<int> tmp;
                tmp.push_back(cur);
                for(size_t i=0; i < len ; ++i)
                {
                    tmp.push_back(digits[i]);
                }
                digits = tmp;
            }
            return digits;
    }
};