public class Solution {
public int removeDuplicates(int[] nums) {
if (nums.length < 3) {
return nums.length;
}
int prev = 1, cur = 2;
while (cur < nums.length) {
if (nums[prev] == nums[cur] && nums[prev - 1] == nums[cur]) {
cur++;
} else {
prev++;
nums[prev] = nums[cur];
cur++;
}
}
return prev + 1;
}
}Remove Duplicates from Sorted Array II
最新推荐文章于 2020-03-31 21:33:26 发布
本文介绍了一个Java方法,用于从整型数组中移除多余的重复元素,确保每个元素最多出现两次,并返回新的有效长度。该算法通过双指针技巧实现,提高了数组的存储效率。

283

被折叠的 条评论
为什么被折叠?



