#题目要求#
给你一个 非严格递增排列 的数组 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;
}
}
#结果演示#