Runtime: 68 ms, faster than 71.33% of Python3 online submissions for Remove Duplicates from Sorted Array.
数据结构里常见的题
使用2个类指针,
一个从1-n,一个只记录非重复的数据次数
class Solution(object):
def removeDuplicates(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
if len(nums) == 0:
return 0
i,j=0,1
while(j < len(nums)):
if nums[j] != nums[i]:
nums[i+1] = nums[j]
i += 1
j += 1
else:
j +=1
return i+1