删除有序数组中的重复项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<Integer> 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<Integer> deleteSame(int[] nums) {
		List<Integer> list = new ArrayList<Integer>();
		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;
	}
}

#结果演示#