題目描述：
給定乙個排序陣列，你需要在原地刪除重複出現的元素，使得每個元素只出現一次，返回移除後陣列的新長度。
不要使用額外的陣列空間，你必須在原地修改輸入陣列並在使用 o(1) 額外空間的條件下完成。
示例 :
給定陣列 nums = [1,1,2],
函式應該返回新的長度 2, 並且原陣列 nums 被修改為[1,2]
給定陣列 nums = [0,0,1,1,1,2,2,3,3,4],
函式應該返回新的長度 5, 並且原陣列 nums 被修改為 [0,1,2,3,4]
題目分析：
看到這題目，不看題目的具體要求，第一想到的是用 set 函式，set 和 dict 類似，也是一組 key 的集合，但不儲存 value。由於 key 不能重複，所以，在 set 中，沒有重複的 key。利用這一特性，可以過濾掉重複元素。
但是仔細一看題目要求，完全不符合，題目是要求原地刪除重複元素。如果用 set 方法，會返回乙個新的字典，而原陣列沒有改變，結果如下：
nums = [1,1, 2, 3, 3, 3, 5, 6]s = set(nums)
nums
[1, 1, 2, 3, 3, 3, 5, 6]
s
跑偏了，回到題目本身。
list 有個 remove 方法，remove 方法是乙個沒有返回值的原位置改變的方法，他修改了列表但是沒有返回值。
由於給定的是排序陣列，這就容易多了，比較兩兩相鄰的陣列元素，相同就把其中的乙個利用 remove 方法從列表中移除。
class solution(object):
def removeduplicates(self, nums):
「」":type nums: list[int]
:rtype: int
「」"list_index = 0
while list_index < len(nums) - 1:
if nums[list_index] == nums[list_index + 1]:
nums.remove(nums[list_index])
else:
list_index += 1
return len(nums)
陣列 刪除排序陣列中重複的項
題目要求 給定乙個排序陣列，你需要在原地刪除重複出現的元素，使得每個元素只出現一次，返回移除後陣列的新長度。不要使用額外的陣列空間，你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。解題思路 題目要求不能使用額外的空間，並且複雜度是o 1 所以需要一次遍歷去解決問題。採用雙指標法 乙個...
陣列 刪除排序陣列中的重複項
給定乙個排序陣列，你需要在 原地 刪除重複出現的元素，使得每個元素只出現一次，返回移除後陣列的新長度。不要使用額外的陣列空間，你必須在 原地 修改輸入陣列 並在使用 o 1 額外空間的條件下完成。示例 1 給定陣列 nums 1,1,2 函式應該返回新的長度 2,並且原陣列 nums 的前兩個元素被...
LeetCode 陣列 刪除排序陣列中的重複項
給定乙個排序陣列，你需要在 原地 刪除重複出現的元素，使得每個元素只出現一次，返回移除後陣列的新長度。不要使用額外的陣列空間，你必須在 原地 修改輸入陣列 並在使用 o 1 額外空間的條件下完成。示例 給定 nums 0,0,1,1,1,2,2,3,3,4 函式應該返回新的長度 5,並且原陣列 nu...