Advertisement
vaibhav1906

One Plus

Nov 16th, 2021
1,553
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.74 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     vector<int> plusOne(vector<int>& digits) {
  4.        
  5.       int n = digits.size();
  6.         int carry = 0;
  7.        
  8.         digits[n-1] = digits[n-1] + 1; //digits[n-1]+=1;
  9.        
  10.         if(digits[n-1]==10){
  11.             carry = 1;
  12.             digits[n-1] = 0;
  13.         }
  14.        
  15.         for(int i = n-2; i>=0; i--){
  16.            
  17.             digits[i] = digits[i] + carry;
  18.            
  19.             if(digits[i]==10){
  20.                 digits[i] = 0;
  21.                 carry =1;
  22.             }
  23.             else{
  24.                 carry =0;
  25.             }
  26.            
  27.         }
  28.        
  29.         if(carry==1){
  30.             digits.insert(digits.begin(),1);
  31.         }
  32.        
  33.         return digits;
  34.     }
  35. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement