#题目要求#
给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使得出现次数超过两次的元素只出现两次 ,返回删除后数组的新长度。
#解题思路#
1.创建一个额外数组以原本数组的元素作为下标作为指针进行计数
2.利用数组和集合进行结合的方法来存放新的数组
3.利用循环和条件语句相结合的方式来筛选符合条件的元素存放
#代码实现#
public class delete_same2 {
public static void main(String[] args) {
int[] arr = { 1, 1, 2, 2, 2, 3, 3, 3, 4, 4, 5, 5 };// 定义有序数组
int[] indexs = new int[arr[arr.length - 1]];// 用原数组最大值作为长度创建数组
for (int i = 0; i < indexs.length; i++) {
indexs[i] = 0;// 为数组每一个元素赋值
}
List<Integer> list = new ArrayList<Integer>();// 创建集合存放新的数组对象
for (int j = 0; j < arr.length; j++) {// 将符合条件的数组对象存入其中
if (indexs[arr[j] - 1] < 2) {
list.add(arr[j]);
indexs[arr[j] - 1] += 1;
} else {
continue;
}
}
int[] newArr = new int[list.size()];// 创建新数组并存入元素
int index = 0;
for (int n : list) {
newArr[index] = n;
index++;
}
int k = newArr.length;
System.out.println("长度k=" + k);
for (int m = 0; m < newArr.length; m++) {
System.out.print(newArr[m] + "\t");
}
}
}
#结果演示#