★算法之加一

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

我的

class Solution {
public:
    vector plusOne(vector& digits) {
	int n = digits.size();
	int i = 0;
	for (;digits[i] == 9 && i < n;)  //判断999z这种类型
	{
		if (i == n - 1)
		{
            digits[0] = 1;
	    	for (int j = 1; j < n; j++)
			   digits[j] = 0;
		    digits.push_back(0);
            return digits;
        }
		else
			i++;
	}
	for (int k = n - 1; k >=0; k--)
	{
		if (digits[k] == 9 || digits[k] == 10)
		{
            if(k>=1)
            {
               digits[k] = 0;
               digits[k - 1]++;
            }	    
		}
		else
		{
			digits[n - 1]++;
			break;
		}
	}
	return digits;
}
};

好的解答

class Solution {
public:
vector plusOne(vector& digits) {
	int tmp=0;
	int flag=0;
	for(int i=digits.size()-1;i>=0;i--){
		tmp=digits[i]+flag;
		if (i==digits.size()-1){
			tmp+=1;
		}
		flag=tmp/10;
		digits[i]=tmp%10;
	}
	if(digits.size()>0&&flag==1){
		digits.insert(digits.begin(),flag);
	}
	return digits;
}

};

不开心，没写出来
排名26w