Remove Duplicates from Sorted Array II
给一个已经排序好的数组, 允许最多两次重复, 剩下的重复都删除. 求新数组的长度.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
public class Solution { public int removeDuplicates(int[] nums) { if(nums.length < 2) return nums.length; int cur = 2; for(int i = cur; i < nums.length; i++) { if(!(nums[i] == nums[cur-1] && nums[i] == nums[cur-2])){ nums[cur] = nums[i]; cur++; } } return cur; } } |