删除数组中重复的数字

#include
#include
using namespace std;
//remove the duplicated numbers in an intger array, the array was end with 0;
//e.g. 1,1,1,2,2,5,4,4,4,4,1,0 --->1,2,5,4,1,0
void static remove_duplicated(int a[], vector& _st)
{
_st.push_back(a[0]);
for(int i&＃61;1;_st[_st.size()-1]!&＃61;0;i&＃43;&＃43;)
{
if(a[i-1]!&＃61;a[i])
_st.push_back(a[i]);
}
}

当然如果可以改变原来的数组的话&＃xff0c;可以不用STL&＃xff0c;仅需要指针操作就可以了。下面这个程序将修改原来数组的内容。

void static remove_duplicated2(int a[])
{
if(a[0]&＃61;&＃61;0 || a&＃61;&＃61;NULL)
return;
int insert&＃61;1,current&＃61;1;
while(a[current]!&＃61;0)
{
if(a[current]!&＃61;a[current-1])
{
a[insert]&＃61;a[current];
insert&＃43;&＃43;;
current&＃43;&＃43;;
}
else
current&＃43;&＃43;;
}
a[insert]&＃61;0;
}