remove duplicate elements from the array

import java.util.*;
import java.io.*;
public class Dup {
   
   public  void duplicate(int a[],int n)
   {
       int i,j;
       for(i=0;i<n;i++)
       {
           for(j=i+1;j<n;j++)
         {
             if(a[i]==a[j])
             {
                 for(int k=j;k<n-1;k++)
                 {
                     a[k]=a[k+1];
                   
                 }
                 n=n-1;
             }
           
         }   
       }
 
   for(i=0;i<n;i++)
       System.out.print(a[i]+" ");
     
      }
       
public static void main(String args[])
{
    int n;
    Scanner sc=new Scanner(System.in);
    n=sc.nextInt();
    int a[]=new int[n];
    for(int i=0;i<n;i++)
    a[i]=sc.nextInt();
     Dup d=new Dup();
   d.duplicate(a,a.length);
}
}
i/p:
10
2 4 8 1 2 8 4 7 3 5
o/p: 2 4 8 1 7 3 5

No comments:

Post a Comment