演算法題3 刪除排序陣列中的重複項

2021-10-08 06:43:15 字數 515 閱讀 1409

一開始,想用傳統的解法,遞迴陣列,當當前陣列值與前乙個陣列不同時,將其後所有陣列元素向前移動一位,numsize = numsize-1。時間複雜度是o(n^2).

後面重新閱讀提議,發現對陣列新長度後面的元素不做要求。想到了新解法:

也是與初識方法一樣,遞迴陣列,但是我加了乙個引數「res」,給其賦初值為1,當當前陣列值與前乙個陣列值不同時,將該陣列值賦值給nums[res],res++.這時,時間複雜度為o(n)。

注意:傳入的源陣列可能長度為0,需要另外判斷。

陣列(簡單題) 刪除排序陣列中的重複項

給定乙個排序陣列,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列 並在使用 o 1 額外空間的條件下完成。示例 1 給定陣列 nums 1,1,2 函式應該返回新的長度 2,並且原陣列 nums 的前兩個元素被修改為 ...

刪除排序陣列中的重複項

題目描述 給定乙個排序陣列,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。示例 給定陣列 nums 1,1,2 函式應該返回新的長度2,並且原陣列 nums 的前兩個元素被修改為...

刪除排序陣列中的重複項

給定乙個排序陣列,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。示例 1 給定陣列 nums 1,1,2 函式應該返回新的長度 2,並且原陣列 nums 的前兩個元素被修改為 1...