80. 删除有序数组中的重复项 II

目录

题目链接

题目

解题思路

代码

---

题目链接

80. 删除有序数组中的重复项 II - 力扣（LeetCode）

题目

解题思路

多加一个int型变量记录出现次数即可,若大于等于2次就多存放一次即可

代码

class Solution {public int removeDuplicates(int[] nums) {int k=0,now=1;for(int i=1;i<nums.length;i++){if(nums[i]!=nums[k]){if(now>=2){nums[++k]=nums[k-1];}nums[++k]=nums[i];now=1;}else now++;}if(nums[nums.length-1]==nums[k]&&now>=2){nums[++k]=nums[k-1];}return k+1;}
}