LeetCode 26. 删除有序数组中的重复项

 题目

我的解答 

因为所给数组已经排好序，那么先找到最大值，然后加1，设为max_num，这个数就是新的最大的数。 

循环遍历数组，如果有重复的，那么把重复的元素修改为max_num，最后得到的数组只有max_num是重复元素。

然后对数组排序，所有max_num都跑到最后面了，然后删除这些max_num，得到答案。

nums = [1,1,2]
n = len(nums)
count = 0
max_num = nums[n-1]

for i in range(n):
    if(nums[i] == max_num+1):
        continue
    for j in range(i+1,n):
        if (nums[i] == nums[j]):
            nums[j] = max_num + 1
            count += 1
nums.sort()
for i in range(count):
    nums.pop(n-i-1)

print(len(nums))
print(nums)

 比较好的答案

用快慢指针，s是慢指针，f是快指针，s和f都从位置0开始，每次循环f走一步，总共循环len(nums)次；如果遇到重复的，跳到下一轮循环，如果不同，先把s指针往前挪一步，再把f指针元素复制给s指针。

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        n = len(nums)
        s = 0
        for f in range(n):
            if( nums[s] != nums[f] ):
                s += 1
                nums[s] = nums[f]
            else:
                continue

        return s+1