66. 加一

 1 class Solution 
 2 {
 3 public:
 4     vector<int> plusOne(vector<int>& digits) 
 5     {
 6         int n = digits.size();
 7         int C = 1;//进位
 8         for(int i = n - 1;i >= 0;i --)
 9         {
10             digits[i] = digits[i] + C;
11             if(digits[i] == 10) digits[i] = 0, C = 1;
12             else C = 0;
13         }
14         if(C == 1) digits.insert(digits.begin(),C);
15         return digits;
16     }
17 };

 

posted @ 2020-03-20 15:15  Jinxiaobo0509  阅读(135)  评论(0)    收藏  举报