如何摆脱 int 数组中的重复值？

Question

问题正如标题所说，如何去除整数数组中的重复值？我想要它，所以用户输入五个数字，所有数字都在 10 到 100 之间。关键是我必须拥有它，这样如果他们输入的值已经输入到数组中，它就不会计数。这是我到目前为止的代码：

public static void main(String[]args){
    Scanner input = new Scanner(System.in);

    int[] intArray = new int[5]; //max of 5 values

    for(int i = 0; i < 5; i++){
        System.out.println("Please enter your desired number that is between 10 and 100: ");
            intArray[i] = input.nextInt(); //puts the value into the array
        }
    System.out.println(Arrays.toString(intArray)); //for test purposes to make sure the array was correctly taking in the values
    }
}


    System.out.println(Arrays.toString(intArray)); //for test purposes to make sure the array was correctly taking in the values

我对如何制作它感到困惑，所以如果用户输入数组中已经存在的数字，它就不会添加它。这是我的意思的一个例子，假设用户输入数字 15、22、46、46、77，一旦程序完成循环五次，它将打印出以下内容：[15、22、46、77]。我被困在如何做到这一点上。此外，我还编辑了 if 数字在 10 到 100 之间的 if 语句，以便于阅读，并进入手头的要点。

Answer 1

使用 Set 怎么样？特别是 LinkedHashSet 允许您在 O(n) 时间和内存中执行此操作，同时保留输入的顺序。在你说“但我不能使用 HashSet”之前，你需要它的行为以获得最佳解决方案，所以后续问题可能是“我将如何实现 LinkedHashSet，可能将逻辑烘焙到我的程序中？”

public static void main(String[] args) {
    Scanner input = new Scanner(System.in);

    Set<Integer> intSet = new LinkedHashSet<>();
    int[] intArray = new int[5]; //max of 5 values

    for (int i = 0; i < 5; i++) {
        System.out.println("Please enter your desired number that is between 10 and 100: ");
        intSet.add(input.nextInt());
    }

    int[] intArray = new int[intSet.size()];

    int i = 0;
    for (Integer val : intSet) {
        intArray[i++] = val;
    }
}

Answer 2

你是说你想要一个可变数量的数字，所以在这里数组不是正确的选择，请改用 ArrayList。

类似：

List<Integer> intList = new ArrayList<Integer>();
int maxElements = 5; //Set max value here
for(int i = 0; i < maxElements ; i++)
{
    System.out.println("Please enter your desired number that is between 10 and 100: ");
    Integer newNumber = input.nextInt();
    if(newNumber  >= 10 && newNumber  <= 100)
    {
        Boolean found = false;
        foreach (Integer check : intList)
        {
            if (check == newNumber)
            {
                 found = true;
                 break;
            }
        }
        if (!found) intList.Add(newNumber);
    }
    else if(newNumber < 10 || newNumber > 100)
    {
        System.out.println("Enter a valid number next time, this number will not be counted in the results.");
    }
}

重复检查：我添加的那个内部循环检查是否有另一个具有相同值的元素，在这种情况下会跳过你所说的数字。

我在没有电脑的情况下写了这篇文章，所以我可以把一些东西混在一起，但你明白了。

Answer 3

如果您只需要从用户输入的数字中选择唯一的数字，请不要一开始就将它们存储在数组中。

相反，将它们存储在 HashMap/Hashtable 中，然后在用户输入完成后将其转换为数组。

另一种方法是使用集合集合。将收到的每个数字添加到 Set 的实例中，最后将 Set 转换为 Array。 Set 默认保持唯一性。

public static void main(String[]args){
    Scanner input = new Scanner(System.in);
    int[] intArray = new int[5]; //max of 5 values
    Set<Integer> uniques = new HashSet<Integer>();
    for(int i = 0; i < 5; i++){
        System.out.println("Please enter your desired number that is between 10 and 100: ");
        uniques.add(input.nextInt()); //puts the value in the set
    }
    System.out.println(Arrays.toString(uniques.toArray())); //for test purposes to make sure the array was correctly taking in the values
}

Answer 4

一个班轮就能完成你想要的：

Set<Integer> noDuplicates = new LinkedHashSet<>(Arrays.asList(intArray));

在您读取值并将它们存储在您的intArray 中之后执行此操作。

如果要保留输入值的顺序，请使用LinkedHashSet，否则仅使用HashSet。

Set 是一个不能有重复的集合。

Answer 5

1. 使您的数组大小为 100 并使用输入作为索引。在更新数组[输入] = 输入之前，检查数组的索引（输入编号）的值。

2. 使用映射存储输入值作为键。在将值保存到数组之前，请检查键是否在地图中。