Advertisement
HjHimansh

Plus-One

Jan 10th, 2022
599
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. class Solution {
  2. public:
  3.    
  4.     vector<int> plusOne(vector<int>& digits) {
  5.         int i = digits.size()-1;
  6.         int carry = 0;
  7.        
  8.         while(i >= 0){
  9.             if(digits[i] != 9){
  10.                 digits[i]++;
  11.                 carry = 0;
  12.                 break;
  13.             }
  14.             else {
  15.                 digits[i] = 0;
  16.                 carry = 1;
  17.                 i--;
  18.             }
  19.         }
  20.        
  21.         if(carry == 1){
  22.             // it means we need to resize the array and insert 1 into the beginning
  23.             digits.insert(digits.begin(), 1);
  24.         }
  25.        
  26.         return digits;
  27.     }
  28. };
  29.  
Advertisement
RAW Paste Data Copied
Advertisement