Java 程序 - 从数组中删除重复元素

2024 年 12 月 6 日 | 阅读 3 分钟

我们可以通过 2 种方法从数组中删除重复元素：使用临时数组或使用单独的索引。要从数组中删除重复元素，数组必须已排序。如果数组未排序，可以通过调用 Arrays.sort(arr) 方法对其进行排序。

1) 使用临时数组从数组中删除重复元素

public class RemoveDuplicateInArrayExample{
public static int removeDuplicateElements(int arr[], int n){
        if (n==0 || n==1){
            return n;
        }
        int[] temp = new int[n];
        int j = 0;
        for (int i=0; i<n-1; i++){
            if (arr[i] != arr[i+1]){
                temp[j++] = arr[i];
            }
         }
        temp[j++] = arr[n-1];   
        // Changing original array
        for (int i=0; i<j; i++){
            arr[i] = temp[i];
        }
        return j;
    }
     
    public static void main (String[] args) {
        int arr[] = {10,20,20,30,30,40,50,50};
        int length = arr.length;
        length = removeDuplicateElements(arr, length);
        //printing array elements
        for (int i=0; i<length; i++)
           System.out.print(arr[i]+" ");
    }
}

立即测试

输出

10 20 30 40 50

2) 使用单独的索引从数组中删除重复元素

public class RemoveDuplicateInArrayExample2{
    public static int removeDuplicateElements(int arr[], int n){
        if (n==0 || n==1){
            return n;
        }  
        int j = 0;//for next element
        for (int i=0; i < n-1; i++){
            if (arr[i] != arr[i+1]){
                arr[j++] = arr[i];
            }
        }
        arr[j++] = arr[n-1];
        return j;
    }
     
    public static void main (String[] args) {
        int arr[] = {10,20,20,30,30,40,50,50};
        int length = arr.length;
        length = removeDuplicateElements(arr, length);
        //printing array elements
        for (int i=0; i<length; i++)
           System.out.print(arr[i]+" ");
    }
}

立即测试

输出

10 20 30 40 50

删除未排序数组中的重复元素

如果您的数组未排序，则需要先对其进行排序。为此，请使用 Arrays.sort(arr) 方法。

import java.util.Arrays;
public class RemoveDuplicateInArrayExample3{
public static int removeDuplicateElements(int arr[], int n){
        if (n==0 || n==1){
            return n;
        }
        int[] temp = new int[n];
        int j = 0;
        for (int i=0; i<n-1; i++){
            if (arr[i] != arr[i+1]){
                temp[j++] = arr[i];
            }
         }
        temp[j++] = arr[n-1];   
        // Changing original array
        for (int i=0; i<j; i++){
            arr[i] = temp[i];
        }
        return j;
    }
     
    public static void main (String[] args) {
        int arr[] = {10,70,30,90,20,20,30,40,70,50};//unsorted array
        Arrays.sort(arr);//sorting array
        int length = arr.length;
        length = removeDuplicateElements(arr, length);
        //printing array elements
        for (int i=0; i<length; i++)
           System.out.print(arr[i]+" ");
    }
}

立即测试

输出

10 20 30 40 50 70 90

Java 程序 - 从数组中删除重复元素选择题

1. 哪种 Java 数据结构在从数组中删除重复元素方面效率最高？

LinkedList
TreeSet
ArrayList
HashSet

答案：D)

解释：HashSet 的插入平均时间复杂度为 O(1)，因此在删除重复元素方面效率很高。

2. 从数组中删除重复元素后，如何保留元素的原始顺序？

使用 TreeSet。
使用 HashMap。
使用 LinkedHashSet。
对数组进行排序。

答案：C)

解释：LinkedHashSet 在删除重复元素的同时保留插入顺序。

3. 以下代码的输出是什么？

 
 int[] arr = {1, 2, 2, 3, 4, 4};
Set<Integer> set = new HashSet<>();
for (int i : arr) {
    set.add(i);
}
System.out.println(set);  

[1, 2, 3, 4]
[1, 2, 2, 3, 4, 4]
[4, 3, 2, 1]
编译错误

答案：A)

解释：HashSet 会删除重复元素并存储唯一元素。

4. 可以使用哪种方法将 Set 转换回数组？

toArray()
toList()
toSet()
toMap()

答案：A)

解释：toArray() 方法将 Set 转换为数组。

5. 如何在不使用额外数据结构的情况下从数组中删除重复项？

通过对数组进行排序然后删除重复项。
通过使用递归。
通过使用嵌套循环来检查重复项。
A 和 C 均正确。

答案：D)

解释：先排序再删除重复项或使用嵌套循环都是不使用额外数据结构的有效方法。

下一个主题Java 程序

Java 程序 - 从数组中删除重复元素

1) 使用临时数组从数组中删除重复元素

2) 使用单独的索引从数组中删除重复元素

删除未排序数组中的重复元素

Java 程序 - 从数组中删除重复元素选择题

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

Java 程序

Java 程序 - 从数组中删除重复元素

1) 使用临时数组从数组中删除重复元素

2) 使用单独的索引从数组中删除重复元素

删除未排序数组中的重复元素

Java 程序 - 从数组中删除重复元素 选择题

相关帖子

查找字符频率的 Java 程序

Java 中用链表表示的数字相加

查找数组中第三大数字的 Java 程序

Reserve String without reverse() function

Java 中的范围和计数问题

在控制台上打印以下图案的 Java 程序 4

How to Compare Two Objects in Java

创建 n 个节点的双向链表并计算节点数的 Java 程序

如何在 Java 中将字符串转换为布尔值

如何在 Java 中将八进制转换为十进制

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器

Java 程序 - 从数组中删除重复元素选择题