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=;
         for(int i=digits.size()-;i>=;--i){
             if(digits[i]!=){
                 flag=false;
                 break;
             }
         }
         if(flag){
             ans[]=;
             ans.push_back();
         }
         else{
             for(int j=digits.size()-;j>=;--j){
                 ans[j]=(digits[j]+add)%;
                 add=(digits[j]+add)/;
             }
         }
         return ans;
     }
 };

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