java - 检测数组中的重复项

Question

对此相当陌生，我已经用尽了无数次尝试来找出为什么这不起作用但无法得到它。

private int indexOf(int searchingNum)
{
    int x = searchingNum;
    for (int i = 0; i<numberArray.length; i++){
        if (numberArray[i]==x)
            index = i;
        else
            index = -1;
    }
    return index;
}

public boolean addNumber(int numberToAdd)
{
    int x = numberToAdd;
    if (indexOf(x)!=-1)
        return false;
    if (count<numberArray.length&&indexOf(x)==-1){
        count++;
        numberArray[count-1] = x;
        return true;
    }

    if  (count>=numberArray.length&&indexOf(x)==-1){
        count++;
        newArray = Arrays.copyOf(numberArray, 2* numberArray.length);
        numberArray = newArray;
        numberArray[count-1] = x;
    }
    return true;    
}

该方法不应允许重复，但确实允许。任何正确方向的指示将不胜感激。

谢谢。

Answer 1

您的 indexOf 不正确:由于您在找到匹配项后继续循环，因此除非数组中的最后一项恰好匹配，否则您的代码将返回 -1。

要解决此问题，请从循环内部返回 i:

for (int i = 0 ; i < numberArray.length ; i++) {
    if (numberArray[i]==x)
        return i;
}
// If we are here, we did not find anything; return -1
return -1;