66 Plus One(大数+1Easy)

题目意思：vector<int> v存数   eg.123  则v[0]=1,v[1]=2,v[2]=3,加1后返回一个vector

思路：先判断新的vector长度是否需要加1，然后从vector最后一位开始往前进位

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        vector<int> ans(digits.size());
        bool flag=true;
        int add=1;
        for(int i=digits.size()-1;i>=0;--i){
            if(digits[i]!=9){
                flag=false;
                break;
            }
        }
        if(flag){
            ans[0]=1;
            ans.push_back(0);
        }
        else{
            for(int j=digits.size()-1;j>=0;--j){
                ans[j]=(digits[j]+add)%10;
                add=(digits[j]+add)/10;
            }
        }
        return ans;
    }
};

ps：这段时间要看的东西实在太多，机器学习，推荐算法，还有这个算法，实在是有点头疼。希望坚持下去是有效果的。