leetcode探索之旅（129）-80-remove duplication from sort array

今天继续刷leetcode，第80题，移除一个有序数组中的重复的元素，最多重复次数为2；

分析：
方法一：设置一个新下标指针，初始为2，从2开始遍历整个数组，同时判断，这个位置的元素，是否和前两位的那个元素相等，如果相等，那么指针不移动，如果不想等，那么指针移动。
方法二：遍历整个数组，如果该元素等于前两位的那个元素，那么就删除，然后继续遍历，否则继续遍历；

问题：
1、要在原数组中进行修改，不申请额外空间。

附上c++代码：

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int n=nums.size();
        if(n<3)
            return n;
        int pos=2;
        for(int i=2;i<n;i++)
        {
            if(nums[i]!=nums[pos-2])
                nums[pos++]=nums[i];
        }
        return pos;
    }
};

附上python代码1:

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        n=len(nums)
        if n<3:
            return n
        pos=2
        for i in range(2,n):
            if nums[i]!=nums[pos-2]:
                nums[pos]=nums[i]
                pos+=1
        return pos

附上python代码2:

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        i=2
        while i<len(nums):
            if nums[i]==nums[i-2]:
                del nums[i]
            else:
                i+=1
        return len(nums)