c語言去重函數(shù)?
先排序,然后順序便歷數(shù)組,重復(fù)元素必然相鄰。如果已知數(shù)組內(nèi)元素范圍,可額外使用一個hash_set類似的的值->次數(shù)查找表,直接順序便歷數(shù)組去重,同時維護(hù)該查找表。去重具體過程為:數(shù)組長度n,重復(fù)元素計(jì)數(shù)器cnt=0。順序便歷數(shù)組,如果a[i]已經(jīng)出現(xiàn)過,則交換a[i]和a[n-cnt-1],cnt自增1。最后數(shù)組長度為n-cnt。