## 【我解C語言面試題系列】008 去除數組中重復數字問題
**去除數組中重復數字問題**
有一個大小為100的數組，里面的數字均介于1到99之間，但是里面的數字有重復，請寫個函數去除數組中的重復數字。
`#define??? INIT_NUM-1`
方法一：（最最容易想到的辦法）
~~~
void RemoveBufferRepNum_00(int buffer[])
{
?? int i,j;
?? for(i=0;i<BUFFERSIZE;i++)
?? {
????? for(j = i+1;j<BUFFERSIZE;j++)
????? {
????????? if(buffer[i] == buffer[j])
????????? {
???????????? buffer[i] = INIT_NUM;
???????????? break;
????????? }
????? }
?? }
??
?? for(i=0,j=0;i<BUFFERSIZE;i++)
?? {
????? if(buffer[i] == INIT_NUM)
????????? continue;
????? buffer[j++] = buffer[i];
?? }
?? while(j < BUFFERSIZE)
?? ??? buffer[j++] = INIT_NUM;?
}
~~~
這個算法最簡單，時間復雜度是O(N2)
方法二：（采用hash表法解決）
~~~
void RemoveBufferRepNum_01(int buffer[])
{
?? int tBuffer[BUFFERSIZE];
?? int i = 0,j = 0;
??
?? for(i=0;i<BUFFERSIZE;i++)???? //初始化數組
????? tBuffer[i] = INIT_NUM;
?? for(i=0;i<BUFFERSIZE;i++)//剔除算法
?? {
????? if(tBuffer[buffer[i]] == INIT_NUM)
????????? tBuffer[buffer[i]] = buffer[i];
?? }
?? for(i=0;i<BUFFERSIZE;i++)
?? {
????? if(tBuffer[i] == INIT_NUM)
????????? continue;
????? buffer[j++] = tBuffer[i];
?? }
?? while(j < BUFFERSIZE)
?? ??? buffer[j++] = INIT_NUM;?
}
~~~
這個辦法是用開輔助空間，設置hash表來實現的，總共執行N次就可以了。時間復雜度是：O( N )。但是唯一的弱點就是需要額外的空間。
