LeetCode-删除有序数组中的重复项问题

1.删除有序数组中的重复项（26）

题目描述：

给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。
考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过：
更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。
返回 k 。

思路： 使用双指针的方法，快指针用来遍历数组元素，如果指向的元素与前一个元素相等则跳过，如果不相等则存入慢指针指向的数组位置，慢指针向后移动一个位置，这样就能够将数组的不重复的元素保存在数组的前面，后面按照题意就不用管了。具体细节看代码，当然代码也很简单。
代码：

class Solution {
      public int removeDuplicates(int[] nums) {
        int slow=1,fast=1;
        for(;fast<nums.length;fast++) {

            if(nums[fast-1]!=nums[fast]) {
                nums[slow]=nums[fast];
                slow++;
            }
        }
        return slow;
       
    }
}

2.删除有序数组中的重复项Ⅱ（80）

题目描述：

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。
不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

思路： 这里与上一题不同的是上一题无论重复多少次最终只保留一个，而这里会保留两个。因此我们多设置一个变量来记录重复次数，如果快指针遍历的元素重复次数没超过两次或者没有重复，那么存入慢指针指向的数组位置，如果超过两次则跳过该元素。
代码：

class Solution {
    public int removeDuplicates(int[] nums) {
        int fast=1,slow=1;
        int count=1;
        for(;fast<nums.length;fast++) {

            if(nums[fast]!=nums[fast-1]) {
                nums[slow]=nums[fast];
                slow++;
                count=1;
            } else {
                count++;
                if(count<=2) {
                    nums[slow]=nums[fast];
                    slow++;
                }
            }

           

        }
         return slow;
    }
}

官方题解：

class Solution {
    public int removeDuplicates(int[] nums) {
        int n = nums.length;
        if (n <= 2) {
            return n;
        }
        int slow = 2, fast = 2;
        while (fast < n) {
            if (nums[slow - 2] != nums[fast]) {
                nums[slow] = nums[fast];
                ++slow;
            }
            ++fast;
        }
        return slow;
    }
}

这里的思路是因为数组的元素是有序的，所以重复的元素都是在一起的，所以直接将当前元素与前前个被保存元素比较。