用 Java 从数组中删除重复项

  1. 在 Java 中使用临时数组从数组中删除重复项
  2. 在 Java 中使用单独的索引从数组中删除重复项
  3. 在 Java 中使用 Arrays.sort() 方法从数组中删除重复项

数组是一个集合,可以存储相似类型的元素,并为其分配固定的内存位置。数组也允许存储重复值。

本教程将演示如何以不同的方式在 Java 中有效地从数组中删除重复项。

在 Java 中使用临时数组从数组中删除重复项

在这个方法中,重点是遍历输入数组,然后将原始数组中的唯一元素复制到临时数组中。为此,我们将使用 for 循环和 if 语句。最后,将临时数组中的元素复制到原始数组中,然后将其打印出来。

请参阅下面的代码。

public class Main{  
public static int remove_Duplicate_Elements(int arr[], int n){  
        if (n==0 || n==1){  
            return n;  
        }  
        int[] tempA = new int[n];  
        int j = 0;  
        for (int i=0; i<n-1; i++){  
            if (arr[i] != arr[i+1]){  
                tempA[j++] = arr[i];  
            }  
         }  
        tempA[j++] = arr[n-1];       
        for (int i=0; i<j; i++){  
            arr[i] = tempA[i];  
        }  
        return j;  
    }  
       
    public static void main (String[] args) {  
        int arr[] = {56,56,77,78,78,98,98};  
        int length = arr.length;  
        length = remove_Duplicate_Elements(arr, length);    
        for (int i=0; i<length; i++)  
           System.out.print(arr[i]+" ");  
    }  
}

输出:

56 77 78 98 

请注意,我们只能在已排序的数组上实现上述程序。

在 Java 中使用单独的索引从数组中删除重复项

在这里,if 语句用于检查元素是否等于其下一个元素。如果没有,则该特定元素仅添加到该类似数组中的某个索引处。这样做是为了表明在数组中,此特定元素仅添加一次。

此方法也仅适用于数组已排序的情况。

我们在以下代码片段中实现了这一点。


public class Main {
    public static int remove_Duplicates(int a[], int n)
    {
        if (n == 0 || n == 1) {
            return n;
        }

        int j = 0;

        
        for (int i = 0; i < n - 1; i++) {
            if (a[i] != a[i + 1]) {
                a[j++] = a[i];
            }
        }

        a[j++] = a[n - 1];

        return j;
    }

    public static void main(String[] args)
    {
        int a[] = { 11, 24, 24, 37, 37, 44, 47, 47, 56, 56};

        int n = a.length;
        
        int j=0;
        
        j = remove_Duplicates(a, n);

        
        for (int i = 0; i < j; i++)
            System.out.print(a[i] + " ");
    }
}

输出:

11 24 37 44 47 56 

在 Java 中使用 Arrays.sort() 方法从数组中删除重复项

Arrays.sort() 函数可以在 Java 中对数组进行排序。这种方法不仅用于链表、数组列表等,我们也可以用于原始数据类型。

如果我们使用这种方法,时间和空间复杂度是不固定的。这完全取决于代码的实现。

例如,

import java.util.Arrays;  
public class Main{  
public static int remove_Duplicate_Elements(int arr[], int n){  
        if (n==0 || n==1){  
            return n;  
        }  
        int[] tempA = new int[n];  
        int j = 0;  
        for (int i=0; i<n-1; i++){  
            if (arr[i] != arr[i+1]){  
                tempA[j++] = arr[i];  
            }  
         }  
        tempA[j++] = arr[n-1];      
        for (int i=0; i<j; i++){  
            arr[i] = tempA[i];  
        }  
        return j;  
    }  
       
    public static void main (String[] args) {  
        int arr[] = {11,7,2,2,7,8,8,8,3}; 
        Arrays.sort(arr); 
        int length = arr.length;  
        length = remove_Duplicate_Elements(arr, length);   
        for (int i=0; i<length; i++)  
           System.out.print(arr[i]+" ");  
    }
}

输出:

2 3 7 8 11

正如所观察到的,未排序数组中的重复元素也以与排序数组相同的方式被删除。但在这里,使用了一种额外的方法对未排序的数组进行排序。

需要注意的是,应该检查数组是否已排序,然后进行下一步删除重复项。

相关文章 - Java Array

  • 在 Java 中保留当前元素的同时调整数组大小
  • 从数组中删除元素,然后在 Java 中移动其他元素