How to remove duplicate elements from array in java?

Asked 27-Feb-2018
Viewed 318 times

1 Answer


0

Example for removing duplicate element from array in java

public class RemoveElement

{

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,10,30,30,40,50,20,50};

        int length = arr.length;

        Arrays.sort(arr);

        length = removeDuplicateElements(arr, length);

        //printing array elements

        for (int i=0; i<length; i++)

           System.out.print(arr[i]+" ");

        }

}