RemoveDuplicates

package arrayImpl;

import java.util.Arrays;

public class RemoveDuplicates {

	public static int[] removeDuplicates(int arr[])
	{
		//assuming all elements are unique
		int n=arr.length;

        //Comparing each element with all other elements
		for(int i=0;i<n;i++)
		{
			for(int j=i+1;j<n;j++)
			{
				if(arr[i]==arr[j])
				{
					//Replace duplicate element with last element
					arr[j]=arr[n-1];
				    n--;
				    j--;
				}
			}
		}
	
	    //Copying only unique elements of arrayWithDuplicates into arrayWithoutDuplicates
        int arr1[]=Arrays.copyOf(arr,n);
        return arr1;
	}
	
	
	public static void main(String[] args) {
		int arr[]={2,4,6,3,5,9,4};
		System.out.println("Array with duplicates");
		for(int i=0;i<arr.length;i++)
		{
			System.out.println(arr[i]+" ");
		}
		int arr1[]= removeDuplicates(arr);
		System.out.println("After removing the duplicates");
		for(int i=0;i<arr1.length;i++)
		{
			System.out.println(arr1[i]+" ");		
		}

	}

}