在一個整形數組中去掉重複的數字

請把一個整形數組中重複的數字去掉。例如： 
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;
	
}