力扣精选top面试题--------加一

思路：
这道题是道基础题，比大数加法要简单的多，我们只需要从尾巴来时遍历，用一个变量来记录是否要进位即可，如果说某一位上是9，那么肯定是要进位的；最后我们还要判断这个变量是不是1，是的话还要在头上插入1。

代码：

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int j=0;
        for(auto it=digits.end()-1;it>=digits.begin();--it){
            if(*it==9){
                j=1;
                *it=0;
            }else{
                j=0;
                (*it)++;
                break;
            }
        }
        if(j) digits.insert(digits.begin(),1);
        return digits;
    }
};