每日Leecode-66.加一c++

学习耗时：1h

---

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:

输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。

---

解答：

(1)解法1

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        for(int i=digits.size()-1;i>=0;i--)
        {
            if(digits[i]==9)
            {digits[i]=0;}
            else
            {digits[i]++;break;}
        }
        if(digits[0]==0)
        {
            digits.push_back(0);
            digits[0]=1;
        }
        return digits;
    }
}

(2)解法2

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int n=digits.size();
        for(int i=n-1;i>=0;i--)
        {
            if(digits[i]<9)
            {
                digits[i]++;
                return digits;
            }
            digits[i]=0;
    }
    digits.insert(digits.begin(),1);
    return digits;
}
};

总结问题：

对vector的使用不是很熟练，在对vector的开头插入数据纠结了很久，不太懂怎么插入，后来百度到了直接用insert就可以，耗了挺长时间。
下面列一下insert的运用

vectorv(3);
v.insert(v,begin(),8)//在最前面的元素前插入8
v.insert(v.begin()+2,1)//在第二个元素前插入新元素1
v.insert(v.end(),3);