java中去除数组中重复元素的方法
程序员文章站
2022-07-10 21:03:21
题目请设计一个方法,将一个int数组arr中重复的元素去除,并且返回新数组newArr。解法一 保留重复数字中的第一次出现的元素首先建立一个与原数组等长的标记数组flag[],它的下标与原数组下标相同,而我们只要改变它的值,就可以知道第几个元素是重复的遍历原数组 内层也遍历原数组,如果arr[i] == arr[j] ,也就是外层循环到的元素与内层循环的相等 (内层是从i+1 开始找) 就把flag[j] = 1 也就是标记了一个重复元素循环结束后 ,flag数组求和,就是重复元素的个数...
题目
请设计一个方法,将一个int数组arr中重复的元素去除,并且返回新数组newArr。
解法一 保留重复数字中的第一次出现的元素
- 首先建立一个与原数组等长的标记数组flag[],它的下标与原数组下标相同,而我们只要改变它的值,就可以知道第几个元素是重复的
- 遍历原数组 内层也遍历原数组,如果arr[i] == arr[j] ,也就是外层循环到的元素与内层循环的相等 (内层是从i+1 开始找) 就把flag[j] = 1 也就是标记了一个重复元素
- 循环结束后 ,flag数组求和,就是重复元素的个数,用原数组长度减去它,就等到了新数组的长度
- 声明一个变量表示所求新数组的下标index,如果flag[i] == 0 ,那么 将所对应原数组的值赋给新数组 newArr[index++] = arr[i]
具体代码实现:
public static int[] deRepetition(int[] arr) {
if (arr == null) {//避免空指针异常
System.out.println("请输入正确的数组");
return null;
}else {
//声明一个标记数组 以标记所有元素 在其之后重复的值的下标
//因为是等长数组 默认初始值为0 也就是说未重复的值的下标是0
int[] flag = new int[arr.length];
for (int i = 0; i < arr.length; i++) {
//遍历所有元素 确认之后有没有重复的值
for (int j = i+1; j < arr.length; j++) {
if (arr[i] == arr[j]) {//如果两个数相等
flag[j] = 1;//将重复的值的下标做个标记
//一定是j 因为i是第一次出现的值
//就算是第i个是标记过的也无所谓因为flag[i]在之前已经标记
}
}
}
//标记完所有的下标之后可以统计新数组的长度
//求和flag
int flagSum = 0;
for (int i : flag) {
flagSum += i;
}
int newLength = arr.length - flagSum;
//创建新数组
int[] newArr = new int[newLength];
//遍历数组赋值 如果是标记 则不赋值
//声明一个新数组下标变量
int index = 0;
for (int i = 0; i < arr.length; i++) {//遍历所有下标
if (flag[i] == 0) {//如果不是重复的值 就赋给新数组
newArr[index++] = arr[i];
}
}
return newArr;
}
}
解法二 保留数组中重复元素的最后一次 Arrays方法
- 遍历数组,外层为是否要留下的元素,内层为其之后的所有元素,若遇到相等的,则跳过当前外层元素不赋值
- 建立一个空数组,当要赋值的时候就扩容,取值,运用Arrays方法
具体代码实现:
public static int[] deRepetition2(int[] arr){
int[] newArr = null;
for (int i = 0; i < arr.length; i++) {
boolean flag = true;
for (int j = i+1; j < arr.length; j++) {
if (arr[i] == arr[j]) {
flag = false;
break;
}
}
if (flag) {
if (newArr == null) {
newArr = new int[1];
newArr[0] = arr[i];
continue;
}
newArr = Arrays.copyOf(newArr,newArr.length+1);
newArr[newArr.length-1] = arr[i];
}
}
return newArr;
}
解法三 保留重复元素出现的第一次 System方法
- system类可以自己数组复制粘贴到自己数组 相当于创建了一个新的数组
- 遍历数组,外层遇到有重复元素时,使用system方法System.arraycopy(arr, k+1, arr, k, arr.length-k-1) 让内层 也就是被发现的重复元素之后的数组元素往前挪一个 使得重复数字被覆盖 再删除最后一个元素 (因为复制粘贴的时候最后一个没有被覆盖而是保持原来的值)
- 直接缩容arr 同时arr.length也变成动态了,不用计数,缩容记得把新地址赋给arr
- 注意该方法 若是发现了重复元素时,k不能++ 重新覆盖上来的值可能也与原元素相等,只有不相等才执行循环控制内层k++
具体代码实现:
public static int[] deRepetition3(int[] arr){
for (int i = 0; i < arr.length;i++) {
for (int k = i+1; k < arr.length; ) {
if (arr[i] == arr[k]) {
System.arraycopy(arr, k+1, arr, k, arr.length-k-1);
arr = Arrays.copyOf(arr, arr.length-1);//缩容的同时相当于删除了最后一个元素
//发现重复元素时不k++
}else {
k++;
//没有重复元素才与后一个数比较
}
}
}
return arr;
}
本文地址:https://blog.csdn.net/cora_99/article/details/107496280
上一篇: Linux 上安装 PHP 扩展