Welcome to collectivesolver - Programming & Software Q&A. A website you can trust. All programs tested and works. Contact: aviboots(AT)netvision.net.il
Bonsai Boy of New York Bonsai Trees and Accessories

BlueHost Web Hosting

Liquid Web Managed Dedicated Server: RAID 1 SSD with 16GB of RAM minimum! 24/7 On-Site Heroic Support! Industry-Leading SLA!

Ecommerce Software - Best Ecommerce Platform Made for You - Free Trial

Ecommerce Software - Best Ecommerce Platform Made for You - Free Trial

getflywheel wordpress hosting


Liquid Web Cloud VPS Hosting

10,224 questions

13,922 answers

573 users

How to find the first repeating element in an array of integers with Java

1 Answer

0 votes
import java.util.*; 

public class MyClass {
    public static int get_first_repeating_element(int arr[]) { 
        int x = -1; 
        HashSet<Integer> set = new HashSet<>(); 
       
        for (int i = arr.length-1; i >= 0; i--) {
            if (set.contains(arr[i]))
                x = i; 
            else  
                set.add(arr[i]); 
        } 
       
        if (x != -1) 
            return arr[x]; 
         
        return -1;
    } 
    public static void main(String args[]) {
        int arr[] = {1, 2, 4, 5, 6, 5, 4, 3, 7}; 
   
        int n = get_first_repeating_element(arr); 
     
        if (n != -1) 
            System.out.println("First repeating element is: " + n); 
        else
            System.out.println("No repeating elements"); 
    }
}



/*
run:

First repeating element is: 4

*/

 




answered May 13 by avibootz
...