How to remove duplicate elements from an array ?
The blog provides the technical approach on ” How to remove duplicate elements from an array ? “
Problem Statement:
Eliminate Duplicate array elements from One dimensional array
package com.java.planforexams.array; import java.util.Scanner; public class ArrayDuplicateElementRemoved { public static void main(String[] args) { // Scanner object for reading User Input Scanner scan = new Scanner(System.in); int count; // Receive the Array Element Count from User System.out.print("Provide the Array Element Count : "); // Get the Array Count count = scan.nextInt(); //Set the Array Size with Count value int arrayInputFromUser[] = new int[count]; // Receive the Array Elements from User. System.out.println("Enter the elements:"); // Iterate the array elements for (int incr=0; incr<count; incr++) { arrayInputFromUser[incr] = scan.nextInt(); } for(int outerIncr=0;outerIncr<count;++outerIncr) { for(int innerIncr=outerIncr+1;innerIncr<count;){ /* Array Element with same value to identify duplicate */ if(arrayInputFromUser[outerIncr] == arrayInputFromUser[innerIncr]) { for(int temp = innerIncr; temp <count; ++temp){ arrayInputFromUser[temp] = arrayInputFromUser[temp+1]; } count = count-1; } else innerIncr++; } } /* Array Elements after removing Duplicate Values */ System.out.println("Array Elements after removing Duplicate Values"); for(int incr=0;incr<count;++incr) System.out.println(arrayInputFromUser[incr]); } } Output: Provide the Array Element Count : 5 Enter the elements: 1 2 1 3 4 Array Elements after removing Duplicate Values 1 2 3 4
Leave a Reply