Plus One

我觉得逻辑上是清晰的，但是写起来很别扭，感觉不好写，写出来，结果是错的······

而且vector，哪里是头哪里是尾?

1

2

3

4

5

我的想法是1是尾，5是头，每次添加都是从尾添加的。而且这个表示的数应该是12345而不是54321，不知道这么理解对不?

class Solution {
public:
    vector<int> plusOne(vector<int> &digits) {
        vector<int>::size_type i,n;
        n=digits.size();
        for(i=0;i<n;++i)
        {
            if(digits[i]!=9)
            {
                digits[i]++;
                //return;  //Submission Result: Compile Error 
                //Line 11: return-statement with no value, in function returning 'std::vector<int>' [-fpermissive]
                break;
            }
            else
            {
                if(i!=(n-1))
                {
                    digits[i]=0;//放心地置0吧，进位在第10行表现的
                }
                else
                {
                    digits[i]=0;
                    //digits.push_back(1);
                    //Input:[9]  Output:[0,1]   Expected:[1,0]
                    //这个说明我应该是把头和尾理解反了
                }
            }
        }
        return digits; //这个别忘记写了
    }
};

题目上说：The digits are stored such that the most significant digit is at the head of the list.

意思应该是说表头最大，我列的表格表示的是12345应该没错，不过1是头，5是尾

class Solution {
public:
    vector<int> plusOne(vector<int> &digits) {
        //vector<int>::size_type i,n; 这个是看着《C++ primer》写的
        int i,n;
        n=digits.size();
        for(i=(n-1);i>=0;--i)
        {
            if(digits[i]!=9)
            {
                digits[i]++;
                //return;  //Submission Result: Compile Error 
                //Line 11: return-statement with no value, in function returning 'std::vector<int>' [-fpermissive]
                break;
            }
            else
            {
                if(i!=0)
                {
                    digits[i]=0;//放心地置0吧，进位在第10行表现的
                }
                else
                {
                    digits[i]=1;
                    digits.push_back(0);
                }
            }
        }
        return digits; //这个别忘记写了
    }
};

AC