leetcode筆記:Remove Duplicates from Sorted Array II

一.題目描述ios 二.解題技巧web 這道題和Remove Duplicates from Sorted Array這道題是相似的,只不過這裏容許出現重複的數字而已,能夠採用二分搜索的變種算法,只不過加入了剔除和第一個元素相同的元素的過程。算法 另外一個思路是加入一個變量,用於記錄元素出現的次數。這題由於是已經排序的數組,因此一個變量便可解決。若是是沒有排序的數組,則須要引入一個hash表來記錄
相關文章
相關標籤/搜索