使用set容器:將數組中的元素插入到set容器中,set容器中元素自動去重,最后將set容器中的元素復制回數組。
使用排序+去重:先對數組進行排序,然后遍歷數組,如果當前元素與前一個元素不相同,則將其保存下來,最后得到的就是去重后的數組。
使用雙指針:設置兩個指針i和j,i指向數組起始位置,j從i+1開始遍歷數組,如果arr[i] != arr[j],則將arr[j]賦值給arr[i+1],i++,j繼續向后遍歷,直到遍歷結束。最后數組的前i+1個元素就是去重后的數組。
使用unordered_set(哈希表):利用哈希表的特性,遍歷數組,將數組中的元素插入到unordered_set中,最后將unordered_set中的元素復制回數組。
使用標記法:遍歷數組,使用一個標記數組記錄每個元素是否已經出現過,如果沒有出現過,則將其加入到結果數組中。