生成随机数，而无需在C中重复

Question

下面的结果可以生成随机数，但仍然会重复数字。 猜猜if else语句中是否有smtg错误？

额外：
问题是： 将条目生成为随机数，并重复创建新数字，直到找到合法的条目值为止。
因此，元素交换不是解决方案。

int x = 0, y = 0, input[20], current, temp;

main(){
    srand((unsigned)time(NULL));

    for (x = 0; x < 20;x++){
        input[x] = rand() % 20 + 1;

        for (y = 0; y < 20; y++){
            if (input[x] == input[y]){
                if (y != x){
                    input[x] = rand() % 20 + 1;
                    y = 0;
                }
            }
        }

    }

    for (x = 0; x < 20; x++){
        printf("Input[%d]: %d\n", x + 1, input[x]);
    }

    getch();
}

Answer 1

除了一些明显的问题（请参阅注释...）

当发现重复项时，会生成一个新数字，但不会重新启动重复项检查，因此不会将其与数组中的先前值进行比较。

Answer 2

您可以使用布尔数组并使用直接哈希。 假设r是第一个随机数。 input[r]=1; 现在，当生成下一个随机数时，您可以简单地检查它是否以前使用

if(!input[r])
{
...
}

现在，每次条件为假时，将循环计数器减1。

  for (x = 0; x < 20; x++)
  {
    int r=rand()%20+1;
    if(!arr[r])
      printf("%d\n",r);
    else
      x--;
    arr[r]=1;    
  }