有序數組去重複

有序數組去重複 首先在這裏須要維護兩個指針,一個保留當前有效元素的長度,一個從前日後掃描,進行比較,而後跳過那些重複的元素,若是值不重複的話,則保留起來。 可是在裏面會碰見一個問題,就是兩個不重複的值,你到底保留前者仍是後者。無論你保留哪個,最後都會失去另外一個,然而這裏的解決辦法是:從一開始就留下第一個,而後每次比較都取後者。 public void removeDuplicates(){ i
相關文章
相關標籤/搜索