Поиск дублирующих элементов в массиве без использования вложенных циклов

Question

Недавно у меня было интервью, которое состояло из следующей проблемы. Пожалуйста, помогите с возможными решениями.

Напишите метод на Java, чтобы найти повторяющиеся элементы в целочисленном массиве без использования вложенных циклов (для/while/do while и т. Д.) И без использования библиотечных функций или стандартных API.

Answer 1

Эй, решение ниже имеет сложность O (n) и отлично работает. Проверьте, помогает ли это.

public class Main { 
    public static void main(String[] args) { 
     int a[] = new int[]{10,3,5,10,5,4,6}; 
     String distinctElement=""; 
     String repetitiveTerms=""; 
     for(int i=0;i<a.length;i++){ 
      if(i==0){ 
       distinctElement+=a[i]+" "; 
      } 
      else if(distinctElement.contains(""+a[i])){ 
       repetitiveTerms+=a[i]+" "; 
      } 
      else{ 
       distinctElement+=a[i]+" "; 
      } 
     } 

    } 
}