leetcode 26 刪除排序陣列中的重複項

給定乙個排序陣列，你需要在原地刪除重複出現的元素，使得每個元素只出現一次，返回移除後陣列的新長度。

不要使用額外的陣列空間，你必須在原地修改輸入陣列並在使用 o(1) 額外空間的條件下完成。

示例 1:

給定陣列 nums = [1,1,2],

函式應該返回新的長度 2, 並且原陣列 nums 的前兩個元素被修改為 1, 2。

你不需要考慮陣列中超出新長度後面的元素。

示例 2:

給定 nums = [0,0,1,1,1,2,2,3,3,4],

函式應該返回新的長度 5, 並且原陣列 nums 的前五個元素被修改為 0, 1, 2, 3, 4。

你不需要考慮陣列中超出新長度後面的元素。

這道題很簡單，雙指標法。

用乙個變數double_num記錄當前是什麼值（用於判斷是否重複）

還有乙個變數cover_idx記錄不重複的情況下應該覆蓋的索引位置即可

class solution 

}return cover_idx;
}};

記憶體消耗: 15.3 mb, 在所有 c++ 提交中擊敗了 5.21% 的使用者

上面的**不夠簡潔和優雅，還可以繼續優化:

實際上，我們只需乙個變數i來記錄上乙個不重複的有效值的索引，然後用變數j從1開始遍歷陣列即可

因為nums[i]即是上乙個不重複值，用於和nums[j]進行對比

而i+1即為下乙個新的不重複值的存放位置

class solution 

}return i+1;
}};

記憶體消耗: 15.3 mb, 在所有 c++ 提交中擊敗了 5.21% 的使用者

同樣的邏輯，我們可以寫出python的雙指標法**如下

class

solution
:def
removeduplicates
(self, nums: list[
int])-
>
int:
iflen
(nums)==0
:return
0 i =
0for j in
range(1
,len
(nums)):
if nums[i]
!= nums[j]
: i +=
1 nums[i]
= nums[j]
return i+
1

LeetCode 26 刪除排序陣列中的重複項

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

leetcode26 刪除排序陣列中的重複項

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

LeetCode 26刪除排序陣列中的重複項

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