1. 程式人生 > >leedcode.66. 加一,如何用C++實現?整體思路沒問題,關鍵是不知道如何將‘進1’放到陣列最開頭!!!

leedcode.66. 加一,如何用C++實現?整體思路沒問題,關鍵是不知道如何將‘進1’放到陣列最開頭!!!

class Solution { public:     vector<int> plusOne(vector<int>& digits) {         int flag=0;         int len=digits.size();         while(digits[0]==0)         {             digits[0]++;             return digits;         }         digits[len-1]++;         for(int i=len-1;i>=0;i--)         {             digits[i] +=flag;             flag=0;             if(digits[i]==10)             {                 flag=1;                 digits[i]=0;             }         }         if(flag==1)         {             digits.insert(0,1);//關鍵是這裡         }         return digits;

    } };