leetCode(remove-duplicates-from-sorted-array)-去除排序數組中重複的數據

題目:給定一個排序數組,將排序數組中的重複數據去除,並返回去重後的數組中元素的個數 解法一:看到去重就想到了Set(元素唯一),最終的元素要排序,排除HashSet(無序),最後選擇TreeSet。需要額外輔助o(n)空間。 解法二:採用一個全局的索引,利用排序這一個特性,比較相鄰的元素,相鄰元素不相同的才加到數組中,不需要輔助空間。
相關文章
相關標籤/搜索