Leetcode JAVA刷刷站（80）删除有序数组中的重复项 ||

一、题目概述 

 二、思路方向

       为了解决这个问题，我们可以使用双指针技术。一个指针（我们称之为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)，因为我们只使用了常数个额外变量。

 结语 

生活不是等待暴风雨过去

而是要学会在雨中跳舞

！！！