080 Remove Duplicates from Sorted Array II 从排序阵列中删除重复 II
“删除重复项目” 的进阶:
如果重复最多被允许两次,又该怎么办呢?
例如:
给定排序数列 nums = [1,1,1,2,2,3]
你的函数应该返回长度为 5,nums 的前五个元素是 1, 1, 2, 2 和 3。
详见:https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/description/
Java实现:
class Solution { public int removeDuplicates(int[] nums) { int n=nums.length; if(n<3){ return n; } int index=2; for(int i=2;i<n;++i){ if(nums[i]!=nums[index-2]){ nums[index]=nums[i]; ++index; } } return index; } }