Advertisement
VaishanviShri

duplicate zero

May 28th, 2022
650
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.67 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     void duplicateZeros(vector<int>& arr) {
  4.         int zcount=0;
  5.         int i,j,temp;
  6.         for(i=0;i<arr.size();i++){
  7.             int a = arr[i];
  8.             if(a==0){
  9.                 zcount++;
  10.             }
  11.         }
  12.      
  13.         for(i=arr.size()-1;zcount>0 & i>=0;i--){
  14.             if(arr[i]==0)zcount=zcount-2;
  15.             else zcount--;
  16.            
  17.           //  if(zcount<0)i++;// why this not working?
  18.  
  19.         }
  20.      
  21.      
  22.         for(j=arr.size()-1;i>=0;j--,i--){
  23.             if(arr[i]==0){
  24.                 arr[j]=0;
  25.                 j--;
  26.             }
  27.             arr[j]=arr[i];
  28.         }
  29.        
  30.     }
  31. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement