Java，如果数组包含重复值，则返回 true

Question

如果一个名为 x 的给定数组（由用户在另一个方法中输入）包含重复值，我试图让一个方法（重复项）返回 true。否则它会返回假。它不会检查初始化为 100 的整个数组，而是只检查输入的值的数量，并使用全局计数器跟踪：numElementsInX。

最好的方法是什么？

public static boolean duplicates (int [] x)

我提示用户数据如下：

public static void readData (int [] x, int i){

    Scanner input = new Scanner(System.in);
    System.out.println("Please enter integers, enter -999 to stop");

    while (i <= 99) {
        int temp = input.nextInt();
            if(temp == -999){
                break;
            }
            else {
                x[i++]=temp;
            }

    // else

}//end while
        printArray(x,i);


}//end readData

public static void printArray(int [] x, int numElementsInX){

int n = numElementsInX;

for (int i = 0; i < n; i++){
    System.out.print(x[i] + " ");


}//end for
        System.out.println();
}//end printArray

我确信有更好的方法来做到这一点，但这是迄今为止我被教导的方式。

Answer 1

对于java，如果数组包含重复值，则返回true，

boolean containsDuplicates(int[] a) {
    
    HashSet<Integer> hs = new HashSet<>();
    
    for(int i = 0; i<a.length; i++) {
        if(!hs.add(a[i])){
            return true;
        }  
    }   
    return false;
}

Answer 2

"set.add()" 如果元素不在集合中，则返回 true，否则返回 false。我们可以利用它并像上面的解决方案一样摆脱“set.contains()”。

public static boolean duplicates (int[] x, int numElementsInX) {
    Set<Integer> myset = new HashSet<>();
    for (int i = 0; i < numElementsInX; i++) {
        if (!myset.add(x[i])) {
            return true;
        }
    }
    return false;
}

Answer 3

这当然不是最有效的方法，但由于您还不知道Sets，您可以使用两个循环：

public static boolean duplicates (int [] x){
    for (int i=0; i<numElementsInX; i++){
        for (int j=i+1; j<numElementsInX; j++){
            if (x[j]==x[i]) return true;
        }
    }
    return false;
}

Answer 4

这是一个解决方案：

• 编译和执行不抛出异常。
• 按照您的要求使用numElementsInX。
• 一发现重复就返回。

这种方法测试数组的每个成员是否以前都见过。如果有，该方法可以立即返回。如果没有，则将该成员添加到之前看到的集合中。

public static boolean duplicates (int [] x, int numElementsInX ) {
    Set<Integer> set = new HashSet<Integer>();
    for ( int i = 0; i < numElementsInX; ++i ) {
        if ( set.contains( x[i])) {
            return true;
        }
        else {
            set.add(x[i]);
        }
    }
    return false;
}

这是sample program containing the above code。

Answer 5

应该这样做。

public boolean containsDuplicates(Integer[] x) {
   return new HashSet<Integer>(Arrays.asList(x)).size() != x.length
}

你不需要 numElementsInX 因为这与 x.length 相同

编辑来自 Louis 的评论。 Arrays.asList 不适用于 int 数组。

要将 int[] 转换为 Integer，请尝试这个问题 How to convert int[] to Integer[] in Java?

或做这样的事情（未经测试，但凭记忆）

Integer[] newArray = new Integer[a.length];
System.arraycopy(a, 0, newArray, 0, a.length);