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