Plus One

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int val= 1;
        int length = digits.size();//注意数字的高位为digits[0],低位在digits[length-1]
        for(int i = length -1;i>=0;i--)
        {
            digits[i]= digits[i]+val;
            val=digits[i]/10;
            if(digits[i]%10==0)
            digits[i]=0;
        }
        if(val==1)
        digits.insert(digits.begin(),1);
        return digits;
    }
   
};

Plus One

原文：http://www.cnblogs.com/gofighting/p/5036337.html