删除有序数组中的重复项2

#题目要求#

给你一个有序数组 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");
		}
	}
}

#结果演示#