Table of Contents
In this tutorial, you will learn how to write Java program to print the first duplicate number of an array.
This program is going to be very simple. Below are the approach which we will be follow to achieve our solution:
- In this program we have to check if any first number is duplicate then print that number and stop the program.
- To check it we will compare the one array element with the next element. If it matches then print it.
- We will use the concept of for loop and if-else statement to achieve our desired output.
How our program will behave?
As we have already seen above our logic to find the first duplicate number in Java.
Our program will take an array as an input.
And on the basis of inputs it will compare each elements with the next. If match found then print that number as a duplicate number otherwise go to next index and perform same operation.
Program to find first duplicate number in Java
// Java Program to Find the First Duplicate Number in an Unsorted Array
import java.util.*;
public class Main {
public static void main(String[] args) {
System.out.println("=== Java Program to Find the First Duplicate Number in an Unsorted Array ===");
Scanner sc = new Scanner(System.in);
System.out.print("Enter the size of array: ");
int n = sc.nextInt();
int arr[] = new int[n];
System.out.println("Enter " + n + " array elements:");
for (int i = 0; i < n; i++) {
arr[i] = sc.nextInt();
}
// Using HashSet to track duplicates
Set<Integer> seen = new HashSet<>();
boolean found = false;
for (int i = 0; i < n; i++) {
if (seen.contains(arr[i])) {
System.out.println(arr[i] + " is the first duplicate number");
found = true;
break;
} else {
seen.add(arr[i]);
}
}
if (!found) {
System.out.println("No duplicate number found");
}
}
}
Output
=== Java Program to Find the First Duplicate Number in an Unsorted Array ===
Enter the size of array: 5
Enter 5 array elements:
2
3
2
3
1
2 is the first duplicate number
What did you think?
Similar Reads
-
Find middle element of a linked list in single pass
Linked lists are a fundamental data structure used in computer science for organizing and managing data. A linked list is… -
Python Program to Find Last 3rd element in Singly Linked List
In this tutorial, we are going to learn the writing python program to Find 3rd element of Linked List from… -
Most important JavaScript Interview Questions To Prepare
In this Page we have collected and explained Most important Javascript Interview Questions and Answers for begineers, freshers as well… -
Sum of digits of Given Number in Java
In this tutorial we will learn writing Java program to calculate the sum of its digit. We will also see… -
Hibernate Interview Questions for 2+ years of experience
Certainly! Here's a list of commonly asked interview questions on Hibernate for candidates with 2+ years of experience: Basic Hibernate… -
68 Most Important Microservices Interview Questions
Certainly, here's an extended list of 50 commonly asked interview questions on microservices for candidates with 2+ years of experience:… -
60 Most Important Git Interview Questions
Certainly! Here is a list of commonly asked interview questions on Git for candidates with fresher or having of experience… -
50+ Most important Java Interview Questions for 5+ Years Exp
1. Explain the SOLID principles in Java. Provide examples of how you have applied these principles in your projects. SOLID… -
60+ Spring Boot interview questions for 4+ years Exp.
1. What is Spring Boot and how does it differ from the Spring framework? Spring Boot is a framework designed… -
60+ Mostly Asked Spring Boot Interview Questions for 3+ Yrs
Here is a list of 60+ Spring Boot interview questions for candidates with 3+ years of experience: 1. What is…