給定一個排序數組,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後數組的新長度。
不要使用額外的數組空間,你必須在原地修改輸入數組並在使用 O(1) 額外空間的條件下完成。
class Solution(object):
def removeDuplicates(self, nums):
if len(nums) ==1:
return 1
i=0
j=1
while j<len(nums):
if nums[i]!=nums[j]:
nums[i+1]=nums[j]
i+=1
j+=1
return i+1
如果一樣後指針+(留出一樣元素位置給不一樣的元素替換用),如果不一樣, 則前指針後一個(即之前判定一樣的元素)變換。