Remove Duplicates using O(n) Time and O(n) space
123456789101112131415161718192021222324252627282930313233343536
#include <iostream>
#include <vector>
using namespace std;
int main() {
int arr[] = {1, 1, 1, 4, 4, 5, 5, 5};
int n = sizeof(arr)/sizeof(arr[0]);
// vector<int> v;
// v.push_back(arr[0]);
// for(int i=1 ; i<n ; i++) {
// if(v[v.size()-1]!=arr[i]){
// v.push_back(arr[i]);
// }
// }
// for(int i=0 ; i<v.size(); i++){
// cout<<v[i]<<" ";
// }
int nonduplicate = 1;
for(int i=1 ; i<n; i++){
if(arr[i] != arr[nonduplicate -1]){
arr[nonduplicate] = arr[i];
nonduplicate++;
i++;
}
}
for(int i=0; i<nonduplicate; i++){
cout<<arr[i]<<" ";
}
}
Cpp
INFO