leedcode.66. 加一,如何用C++實現?整體思路沒問題,關鍵是不知道如何將‘進1’放到陣列最開頭!!!
阿新 • • 發佈:2018-12-09
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;