上海网站制作公司做网站买服务器多少钱

题干：
给你一个有序数组 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。不需要考虑数组中超出新长度后面的元素。

提示：
1 <= nums.length <= 3 * 104
-104 <= nums[i] <= 104
nums 已按升序排列

解题：
本题是在上一题的基础上，允许出现的最大次数为2次。所以任然可以使用快慢指针法，不过当元素相同的时候需要进一步验证下使用的次数，如果小于2次依然可以交换，如果超过2次就不能交换了。

代码示例：
Java版本：

public int removeDuplicates(int[] nums) {if (nums.length<=2){return nums.length;}int low = 0;int fast = 1;int tempCount = 1;while (fast<nums.length){if (nums[low] != nums[fast]){               // 快慢指针元素不相等时，直接将快指针的数据添加到慢指针的下一个位置nums[low+1] = nums[fast];tempCount = 1;                        // 第一次添加计数为0low++;  } else if(tempCount == 1){            // 快慢指针元素相同，但是此时只有一个元素，可以继续添加nums[low+1] = nums[fast];tempCount++;                          // 之后的添加，次数要自增。low++;}fast++;}return low+1;                               // low为下标，所以需要+1}

C版本：

int removeDuplicates(int* nums, int numsSize) {if(numsSize<=2){      // 少于两个元素直接返回return numsSize;}int low = 0,fast = 1;int count = 1;while(fast<numsSize){if(nums[low]!=nums[fast]){     // 快慢指针元素不相等时，直接将快指针的数据添加到慢指针的下一个位置nums[low+1] = nums[fast];low++;count = 1;                // 第一次添加计数为0} else if(count ==1){       // 快慢指针元素相同，但是此时只有一个元素，可以继续添加nums[low+1] = nums[fast];low++;count++;                 // 之后的添加，次数要自增。}fast++;}return low+1;                     // low为下标，所以需要+1
}

逆风翻盘，Dare To Be！！！