java - 不使用嵌套循环查找数组中的重复元素

Question

这个问题已经有答案了:

Find duplicate element in array in time O(n) (24 个回答)

已关闭 8 年前。

我最近接受了一次采访，其中包括以下问题。请帮助提供可能的解决方案。

用 Java 编写一个方法来查找整数数组中的重复元素，而无需使用嵌套循环(for/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]+" ";
            }
        }

    }
}