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

#题目要求#

给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。考虑 nums 的唯一元素的数量为 k ,你需要做以下事情确保你的题解可以被通过:更改数组 nums ,使 nums 的前 k 个元素包含唯一元素,并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要,返回 k 。

#实现思路#

1.利用数组和集合结合的方式来实现存放

2.通过多层循环和条件判断来组成新的数组

#代码实现#

public class delete_same1 {
	public static void main(String[] args) {
		int[] nums = { 1, 2, 2, 3, 4, 6, 6, 8, 10 };// 定义递增数组
		List list = deleteSame(nums);
		int k = list.size();// 移除后元素个数
		int[] arrs = new int[k];
		int i = 0;// 将list的元素存入arrs时进行计数
		for (Integer arr : list) {
			arrs[i] = arr;
			i++;
		}
		System.out.println("移除后的数组为:");
		for (int j = 0; j < arrs.length; j++) {
			System.out.print(arrs[j] + " ");
		}
		System.out.println("\n");
		System.out.println("k=" + k);// 输出最后的数组以及K值
		// System.out.println(list.toString());
	}

	public static List deleteSame(int[] nums) {
		List list = new ArrayList();
		list.add(nums[0]);// 首位元素一定可以列入
		o: for (int i = 1; i < nums.length; i++) {
			for (int j = 0; j < i; j++) {
				if (nums[i] == nums[j]) {
					continue o;
				}
			}
			list.add(nums[i]);
		}
		return list;
	}
}

#结果演示#

删除有序数组中的重复项1_第1张图片

你可能感兴趣的:(算法,数据结构,eclipse,java)