Plus one

class Solution {
public:
    vector<int> plusOne(vector<int> &digits) 
    {
		int i;
		for(i = digits.size() - 1; i >= 0; --i)
		{
			if(digits[i] != 9)
			{
				++digits[i];
				return digits;
			}
			
			else
				digits[i] = 0;
		}
		if(i < 0)
			digits.insert(digits.begin(),1);//不能用push_back，push_back是插入到了末尾
		return digits;
		
    }
};

顾名思义push_back把元素插入容器末尾，insert把元素插入任何你指定的位置。不过push_back速度一般比insert快。如果能用push_back尽量先用push_back