在一个整形数组中去掉重复的数字

请把一个整形数组中重复的数字去掉。例如： 
1,   2,   0,   2,   -1,   999,   3,   999,   88 
答案应该是： 

1,   2，   0，   -1，   999，   3，   88

------------------------------------------------------------------

思路1：

依次遍历数组，对于一个元素，把这个元素和之前所有的元素比较。如果相同，就把这个元素过滤掉，用后面不重复的元素覆盖。这里采用一个变量k，k表示下一个元素应该放在arr数组中的哪一个位置，如果元素与前边的任何一个元素相同，则k不变这个元素就等着被下一个不重复的元素覆盖，如果不同且把这个元素放在arr数组的k位置，然后k加1，存放下一个不重复的数组。

#include<iostream.h>


void main()
{
	int arr[]={1,2,0,2,-1,999,3,999,88},k=1;  //k是数放在arr中的位置

	
	for(int i=1;i<sizeof(arr)/sizeof(int);i++)
	{
		bool f=true;
		for(int j=0;j<i;j++)
			if(arr[i]==arr[j])
				f=false;
		if(f)
			arr[k++]=arr[i];
	}


	for(i=0;i<k;i++)
		cout<<arr[i]<<"  ";
	cout<<endl;
}

---------------------------------------------------------------------------------------------------------------------

思路2：利用hash表（这里的hash是个数据结构，里面存放正数和负数）的思想，先求出数组中的最大值，然后可以确定hash表的大小，然后就可以遍历arr数组，根据这个数的大小，放到hash[abs(arr[i])]中的相应位置，里面的标记置为1，下次再碰到直接next。

#include<iostream.h>
#include<malloc.h>
#include<math.h>

struct hashtable
{
	int num;
	int negative;
};

int findmax(int arr[],int len)
{
	int max=-999999;
	for(int i=0;i<len;i++)
		if(abs(arr[i])>max)
			max=arr[i];
	return max;
}

void main()
{
	int arr[]={1,2,0,2,-1,999,-2,3,-2,-1,999,88},max=0; 

	max=findmax(arr,sizeof(arr)/sizeof(int));

	hashtable *hash=(hashtable *)malloc((max+1)*sizeof(hashtable));

	for(int i=0;i<=max;++i)  //初始化hash表
	{
		hash[i].num=0;
		hash[i].negative=0;
	}

	int k=0;  //k是数放在arr中的位置，遇到重复的数k不变
	for(i=0;i<sizeof(arr)/sizeof(int);++i)
	{
		if(arr[i]>=0&&hash[arr[i]].num==0)
		{
			hash[arr[i]].num=1;
			arr[k++]=arr[i];
		}
		else if(arr[i]<0&&hash[abs(arr[i])].negative==0)
		{
			hash[abs(arr[i])].negative=1;
			arr[k++]=arr[i];
		}
	}

	for(i=0;i<k;++i)
		cout<<arr[i]<<"  ";
	cout<<endl;
	
}