what do u think about this ...its O(n) program..
#include<stdio.h>
#include<conio.h>
# include "malloc.h"
# include <iostream.h>
bool bRemoveDuplicates(int array[], int iSize){
if(iSize <1)
return false;
if(array == NULL)
return false;
if(iSize == 1)
return true;
int left_comp = 0;
int right_comp = 1;
bool start_move = false;
int flag=0;
int hole =0;
//{1,1,1,1,1,1,1,1,2,2,4,5,7,8,8,9,9,10,11,11,12,13,14};
for(; right_comp <iSize;right_comp++,left_comp++)
{
if(array[left_comp] == array[right_comp])
{
if(!start_move)
{
//cout<<start_move; //0 print
start_move = true;
hole = right_comp;
//cout<<"hole is"<<hole<<endl;
}
cout<<"hole is"<<hole<<endl;
}
else if(start_move){
array[hole] = array[right_comp];
//cout<<"hoole is in else"<<hole<<endl;;
//cout<<"right position in else"<<right_comp<<endl;
hole++;
}
}
for(;hole<iSize;hole++)
{
array[hole] = 0;
}
return true;
}
int main(){
int array[] = {1,1,1,1,1,1,1,1,2,2,4,5,7,8,8,9,9,10,11,11,12,13,14};
int iSize = sizeof(array) / sizeof(int);
int i;
cout<<sizeof(int);//<<iSize;
cout<<"Before List"<<endl;
for(i=0;i<iSize;i++)
cout<<array[i]<<" , ";
if(!bRemoveDuplicates(array,iSize)){
cout<<endl<<"Error Occured"<<endl;
}
cout<<endl<<"After List"<<endl;
for(i=0;i<iSize;i++)
cout<<array[i]<<" , ";
cin>>i;
}
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
