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

本文主要是介绍Leetcode JAVA刷刷站（80）删除有序数组中的重复项 ||，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

一、题目概述

二、思路方向

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

具体步骤如下：

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