检测数组中的重复项

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;

Answer 2

这是您的代码的精确版本：

private boolean contains(int searchingNum)
{
    for (int i = 0; i<numberArray.length; i++){
        if (numberArray[i]==x)
            return true;
    }
    return false;
}

public boolean addNumber(int numberToAdd)
{
    int x = numberToAdd;
    if (contains(x))
        return false;
    if (count<numberArray.length){
        count++;
        numberArray[count-1] = x;
}
   else{
        count++;
        int []newArray = Arrays.copyOf(numberArray, 2* numberArray.length);
        numberArray = newArray;
        numberArray[count-1] = x;
    }
    return true;    
}

尝试这个。 同时，如果未事先初始化数组，则只能保证元素的唯一性，即，仅使用此方法将所有元素添加到数组中。