Plus One--LeetCode

题目：

Given a number represented as an array of digits, plus one to the number.

思路：数组中每个元素都是0~9.为这个数组加1

vector<int> PlusOne(vector<int>& vec)
{
	int carray =1;
	int i=0;
	int tmp;
	for(i=vec.size()-1;i>=0;i--)
	{
		tmp = vec[i]+carray;
		vec[i] = tmp%10;
		carray = tmp/10;
		if(carray == 0)
			return vec;
	}
	vector<int> result(vec.size()+1,0);
	result[0]=1;
	return result;
}