一、题目概述 

 二、思路方向

       为了解决这个问题，我们可以使用双指针技术。一个指针（我们称之为i）用于遍历数组，另一个指针（我们称之为j）用于记录不重复或只重复一次的元素应该放置的位置。同时，我们需要一个计数器来跟踪当前元素出现的次数。

具体步骤如下：

1. 初始化两个指针i和j都指向数组的第一个元素，以及一个计数器count为1（因为当前元素至少出现了一次）。
2. 遍历数组（从第二个元素开始，即i = 1），对于每个元素：
   • 如果当前元素与前一个元素相同（nums[i] == nums[i-1]），则增加计数器count。
   • 如果计数器count小于等于2，说明当前元素（或其重复）还未达到两次，因此将其复制到nums[j]的位置，并递增j。
   • 如果计数器count大于2，则忽略当前元素，不将其复制到nums[j]的位置，也不递增j。
   • 在每次循环结束时，递增i以移动到下一个元素。
3. 遍历完成后，j的值即为新数组的长度（不包含重复超过两次的元素）。

三、代码实现  

public class Solution {  
    public int removeDuplicates(int[] nums) {  
        if (nums == null || nums.length <= 2) {  
            return nums.length;  
        }  
          
        int i = 1; // 从第二个元素开始遍历  
        int j = 1; // 指向新数组（不重复或只重复一次的元素）的末尾  
        int count = 1; // 当前元素出现的次数  
          
        while (i < nums.length) {  
            if (nums[i] == nums[i-1]) {  
                count++;  
                if (count <= 2) {  
                    nums[j] = nums[i];  
                    j++;  
                }  
            } else {  
                count = 1; // 重置计数器，因为当前元素与前一个元素不同  
                nums[j] = nums[i];  
                j++;  
            }  
            i++;  
        }  
          
        return j; // 返回新数组的长度  
    }  
}

执行结果： 

四、小结

       这段代码的时间复杂度是O(n)，其中n是数组nums的长度，因为我们只遍历了数组一次。空间复杂度是O(1)，因为我们只使用了常数个额外变量。

 结语 

生活不是等待暴风雨过去

而是要学会在雨中跳舞

！！！