LeetCode:Plus One

 1 class Solution{
 2 public:
 3     vector<int> plusOne(vector<int> &digits){
 4         int n=digits.size(),i;
 5         for(i=n-1;i>=0;i--)
 6         {
 7             if(digits[i]==9)
 8             {
 9                 digits[i]=0;
10                 if(i==0)
11                 {
12                     vector<int> temp(digits);
13                     digits.clear();
14                     digits.push_back(1);
15                     for(int j=0;j<n;j++)
16                     {
17                         digits.push_back(temp[j]);
18                     }
19                     break;
20                 }
21             }
22             else
23             {
24                 digits[i]++;
25                 break;
26             }
27         }
28         return digits;
29     }
30 };