java设计一个方法removeDuplicates(),要求删除数组nums中重复出现的元素,使得每个元素最多只出现两次,并将剩余的元素保存到列表集合并返回
时间: 2024-01-22 16:20:28 浏览: 57
以下是Java实现的代码示例:
```java
import java.util.*;
public class Solution {
public List<Integer> removeDuplicates(int[] nums) {
List<Integer> result = new ArrayList<>();
if (nums == null || nums.length == 0) {
return result;
}
int count = 1; // 当前元素出现的次数
for (int i = 1; i < nums.length; i++) {
if (nums[i] == nums[i - 1]) {
count++;
if (count <= 2) {
result.add(nums[i]);
}
} else {
count = 1;
result.add(nums[i - 1]);
if (i == nums.length - 1) {
result.add(nums[i]);
}
}
}
// 处理数组最后两个元素相等的情况
if (nums[nums.length - 1] != nums[nums.length - 2]) {
result.add(nums[nums.length - 1]);
}
return result;
}
}
```
在主函数中,可以这样调用该方法:
```java
int[] nums = {1, 1, 1, 2, 2, 3};
Solution solution = new Solution();
List<Integer> result = solution.removeDuplicates(nums);
System.out.println(result.toString());
```
输出结果为:`[1, 1, 2, 2, 3]`。