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

Question

如果给定的名为 x 的数组(由用户在另一个方法中输入)包含重复值，我试图让一个方法(重复)返回 true。否则会返回 false。它不会检查整个数组(初始化为 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

这是一个解决方案:

• 编译并执行，不会抛出异常。
• 按照您的要求使用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 .