如何防止写入已经写入的数字？

Question

如何防止用户写入已存在于数组中的数字？ 我试过这个：

int[] number = new int[5];
for ( int i=0; i<number.Length; i++)
{
    Console.Write("Write a number : );
    number[i] = int.Parse(Console.ReadLine());
    int getindex = Array.IndexOf(number, number[i]);
    if (number[i] == number[getindex])
        Console.WriteLine("This number already exists");
}

但是在我第一次写它的时候，它说它已经存在，所以它不起作用。

Answer 1

使用哈希集，对每个新数字进行检查。

如果它已经存在于哈希集中，忽略它

否则将其添加到哈希集并打印

int[] numbers = new int[100];

HashSet<int> uniqueNums = new HashSet<int>();
for (int i=0; i < numbers.Length; i++)
{
    int number = int.Parse(Console.ReadLine());

    bool isNew = uniqueNums.Add(number);
    if(!isNew) {
      Console.WriteLine("This number already exists");
    } 
}

编辑：感谢@maccettura 的提示，我们甚至不需要包含方法

为什么采用这种解决方案？

• 它更干净，您不必关心索引。
• 它更快，在 O(1) 中你会得到你的查找，而迭代意味着一个丑陋的 O(n)
• 这是一个非常明确的哈希集用例。

Answer 2

但是当我第一次写它时，它说它已经存在，所以它不起作用。

您将数字放入数组中，然后检查它是否存在！它当然在那里，你只要把它放在那里。看到这两行：

number[i] = int.Parse(Console.ReadLine());
if (number[i] == number[getindex])

你还在i的位置

如何防止用户写入数组中已经存在的数字？

实际上，在使用局部变量捕获输入来检查是否存在之前，您首先需要防止自己编写：

int localnumber = int.Parse(Console.ReadLine());

如果号码不存在，IndexOf 将返回 -1

返回值
类型：System.Int32
整个数组中第一次出现的值的从零开始的索引（如果找到）；否则，–1。

所以你可以检查一下：

int getindex = Array.IndexOf(number, localnumber );
if (getindex == -1)
{
    Console.WriteLine("This number already exists Try again please");
    // then you count i one position back so that the next valid number is inserted on the correct position
    i--;
}
else
{
    number[i] = localnumber;
}

Answer 3

var number = new int[10];
for (int i = 0; i < number.Length; i++)
{
    Console.Write("Write a number : ");
    int x = int.Parse(Console.ReadLine());
    if (number.Contains(x))
    {
        Console.WriteLine("This number already exists");
        i--; // retry for this index
    }
    else
    {
        number[i] = x;
    }
}

如果您不想使用 HashSet，请尝试这样的操作。