生成不重复的随机数数组的函数[重复]

Question

我正在创建一个函数来生成一系列随机且不重复的数字。我做错了什么？

使用此代码，函数会填充重复一些数字的数组。

for(int i=0;i<n;i++)
        {
          numero = random.nextInt(delta) + da;
          for(int j=0;j<n;j++)
          {
            if(numero==estratti[j])
            {
              numero = random.nextInt(delta) + da;
              j=0;
            }        
          }
          estratti[i] = numero;
        }

Answer 1

如果您随机掷出一个重复号码，然后掷出一个新号码，然后随机掷出estratti[0]，似乎会出现问题。当您找到重复项时设置j=0，但下次您检查numero==estratti[j] 是否在循环的下一次迭代中。到那时，j 已经从j++ 增加到1，因此你错过了这个案例。

要修复它，如果发现重复号码，您可以设置j = -1。

Answer 2

您应该利用哈希集结构并执行以下未经测试的 java 代码：

HashSet set = new LinkedHashSet();
while (set.size() < n) {
    set.add(random.nextInt(delta));
}
return set.toArray();

HashSet.add method 将不会添加已存在的值。

根据您的情况调整该代码。