题目：
给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。
不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
示例 1：
输入：nums = [1,1,1,2,2,3] 输出：5, nums = [1,1,2,2,3] 解释：函数应返回新长度 length =5, 并且原数组的前五个元素被修改为1, 1, 2, 2, 3。 不需要考虑数组中超出新长度后面的元素。
示例 2：
输入：nums = [0,0,1,1,1,1,2,3,3] 输出：7, nums = [0,0,1,1,2,3,3] 解释：函数应返回新长度 length =7, 并且原数组的前七个元素被修改为0, 0, 1, 1, 2, 3, 3。不需要考虑数组中超出新长度后面的元素。
分析：这题依然可以使用双指针，但是我并没有想到双指针的做法，只能瞻仰一下大佬了。想到一个相对好理解的方法，计算+ 指针。首先当数组内的元素小于等于2时，直接返回数组的长度。
将j设为新数组的下标，过程如下图所示，其中计数的逻辑就是，当前后相等时，count就++，当遇到第一个不相等的元素时，说明开始了下一个元素，于是将count重设为1，以便为下一个元素计数，而循环中的另一个判断则是保证该元素的重复数量始终在两个以内。
class Solution {
public int removeDuplicates(int[] nums) {
int n = nums.length;// 获取数组的长度
// 如果数组长度小于等于2，直接返回长度，因为每个元素最多允许出现两次
if (n<= 2){
return n;
}
int j = 1;// 慢指针，指向新数组的下一个写入位置，初始化为1（第二个元素）
count = 1;// 计数器，用于记录当前元素的出现次数，初始化为1
// 快指针从索引1开始遍历数组
for (int i = 1;i<n;i++){
if (nums[i]==nums[i-1]){
// 当前元素与前一个元素相同，增加计数
count++;
}else{
count = 1;
}
// 如果当前元素的出现次数小于等于2
if (count<=2){
nums[j] = nums[i];// 将当前元素写入慢指针的位置
j++;// 移动慢指针到下一个位置
}
// 如果出现次数超过2，则跳过当前元素，不进行写入
}
// 返回新数组的长度
return j;
}
}另一种解法从力扣上找的大佬的。
通用解法
为了让解法更具有一般性，我们将原问题的「保留 2 位」修改为「保留 k 位」。
对于此类问题，我们应该进行如下考虑：
由于是保留 k 个相同数字，对于前 k 个数字，我们可以直接保留
对于后面的任意数字，能够保留的前提是：与当前写入的位置前面的第 k 个元素进行比较，不相同则保留
举个例子，我们令 k=2，假设有如下样例
[1,1,1,1,1,1,2,2,2,2,2,2,3]
首先我们先让前 2 位直接保留，得到 1,1
对后面的每一位进行继续遍历，能够保留的前提是与当前位置的前面 k 个元素不同（答案中的第一个 1），因此我们会跳过剩余的 1，将第一个 2 追加，得到 1,1,2
继续这个过程，这时候是和答案中的第 2 个 1 进行对比，因此可以得到 1,1,2,2
这时候和答案中的第 1 个 2 比较，只有与其不同的元素能追加到答案，因此剩余的 2 被跳过，3 被追加到答案：1,1,2,2,3
class Solution {
public int removeDuplicates(int[] nums) {
return process(nums, 2);
}
int process(int[] nums, int k) {
int u = 0;
for (int x : nums) {
if (u < k || nums[u - k] != x) nums[u++] = x;
}
return u;
}
}