LeetCode每日一題 002 刪除排序數組中的重複項

1、解題思路 從最終結果來看,子數組中依次記錄的是不重複的數組元素。因此,目標拆分爲兩點: 1)找到數組中所有不重複的元素; 2)將找到的不重複元素依次填入子數組中。 比較直觀的解法是,先遍歷原數組A,把不重複的元素記錄在另一數組B中,再把B中元素填到A首元素開始的子數組中。 題目要求不使用額外數組,並只能使用0(1)額外空間。 再看直觀解法的分析,新增了數組B,這部分空間是可以省去的,因爲並不需
相關文章
相關標籤/搜索