一個數組，下標從0到n，元素為從0到n的整數。判斷其中是否有重復元素
1 void Find_Duplicate(int a[],int n){
2
3 unsigned char* bitmap = new unsigned char[n];
4 memset(bitmap,0,n);
5 int count = 0;
6 for(int i=0; i<n; i++){
7 if(a[i]>n || a[i]<0)
8 continue;
9 else if( bitmap[a[i]] != 1)
10 bitmap[a[i]] = 1;
11 else
12 count++;
13 }
14 delete[] bitmap;
15 printf("Duplicate count: %d\n",count);
16 }
posted on 2009-06-02 01:00
iConnect 閱讀(164)
評論(0) 編輯 收藏 所屬分類:
數學&算法&數據結構