Question

Write a Java program to remove the duplicate elements of a given array and return
the new length of the array.
Sample array: [20, 20, 32, 76, 30, 40, 50, 50, 52]
After removing the duplicate elements the program should return 6 as the new length of the
array.
Out put
Original array length: 9
Array elements are: 20 20 32 76 30 40 50 50 52
The new length of the array is: 7

Answer 1

Code:

import java.util.*;

class Program{

    public static void main(String[] args){

        Scanner sc = new Scanner(System.in);

        System.out.println("Enter length of input array: ");

        int arrlen = sc.nextInt();

        int[] arr = new int[arrlen];

        System.out.println("Enter the elements of array: ");

        for(int i = 0;i<arrlen;i++){

            arr[i] = sc.nextInt();

        }

        System.out.print("\nOriginal array length: "+arrlen);

        System.out.print("\nArray elements are: ");

        for(int i = 0;i<arrlen;i++){

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

        }

        for(int i = 0;i<arrlen-1;i++){

            for(int j = i+1; j<arrlen ;j++){

                if(arr[i]==arr[j]){             //comparing adjacent element for equality

                    arr[j]=arr[arrlen-1];       //when duplicate element found, replace it

                    arrlen--;                   //with last element, and decrease arrlen by 1

                }

            }

        }

        System.out.print("\nThe new length of the array is: "+arrlen);        

    }

}