002.Plus One

Given a non-negative number represented as an array of digits, plus one to the number.

1. 数字 正序排列

6789= 6 7 8 9；

2.反序 计算，判断进位

 9 8 7 6 +1

0 9 7 6

3.反序排列

1. class Solution {  
2. public:  
3.     vector<int> plusOne(vector<int> &digits) {  
4.         // Start typing your C/C++ solution below  
5.         // DO NOT write int main() function  
6.         vector<int> v;  
7.           
8.         int next = 1;  
9.         for(int i = digits.size() - 1; i >= 0 ; i--)  
10.         {  
11.             int tmp = digits[i] + next;  
12.             v.push_back(tmp%10);  
13.             next = tmp/10;  
14.         }  
15.           
16.         if(next != 0)  
17.         {  
18.             v.push_back(next);  
19.         }  
20.           
21.         for(int i = 0; i < v.size()/2; i++)  
22.         {  
23.             int t = v[i];  
24.             v[i] = v[v.size() - 1 - i];  
25.             v[v.size() - 1 - i] = t;  
26.         }  
27.         return v;  
28.     }  
29. };