双指针，二分法，哈希表，动态规划以及贪心的一些想法

双指针，二分法，哈希表，动态规划以及贪心的一些想法

双指针

双指针就是一个快指针加一个慢指针，当然重点是有两个指针。
这题重点在只出现一次，重复即为==，那么可以一个指针在前一位如果他和后一位相等他就前进，不同他就暂停，让后一位跨步追上，并进行存储，直至结束。

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

值得注意的是，n[i]在数组i指针的变化，仅指示存储位置，并不改变指针指向。
这两个指针都在同一位置，那么双指针的意义在哪，一个指针做检索判断，另一个指针指是前指针应该交换的位置。然后两个指针一起利用数组。

def moveZeroes(self, nums: List[int]) -> None:
    n = len(nums)
    left = right = 0
    while right < n:
        if nums[right] != 0:
            nums[left], nums[right] = nums[right], nums[left]#简单赋值？swap
            left += 1
        righ