如何创建长度为n、元素在0~n间无重复的数组？代码问题求助

原代码有两个明显问题：

• 逻辑判断完全搞反：当r[i] != r[j]时直接return 0，这会导致程序刚生成第一个不重复元素就退出，完全不符合需求。
• 重复检查不彻底：while循环只对比当前的j元素，没有遍历所有已生成的元素，所以还是会出现重复值。

方法一：生成后校验所有已存在元素 #

这种方法适合n较小的场景，每次生成随机数后，遍历之前所有已生成的元素，确认无重复再保留，否则重新生成。

修正后的代码：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int main() {
    srand(time(NULL));
    int n = 8;
    int r[n];

    for (int i = 0; i < n; i++) {
        int num;
        int duplicate_found;
        do {
            duplicate_found = 0;
            num = (rand() % n) + 1; // 生成1到n的随机数
            // 遍历所有已生成元素检查重复
            for (int j = 0; j < i; j++) {
                if (num == r[j]) {
                    duplicate_found = 1;
                    break;
                }
            }
        } while (duplicate_found); // 重复就重新生成
        r[i] = num;
    }

    // 打印验证结果
    for (int i = 0; i < n; i++) {
        printf("%d ", r[i]);
    }
    printf("\n");
    return 0;
}

方法二：洗牌法（效率更高） #

如果n较大，上面的方法可能因为反复生成重复随机数导致效率低下。洗牌法的思路是先创建1到n的有序数组，再通过随机交换元素位置打乱顺序，天然保证无重复。

代码实现：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int main() {
    srand(time(NULL));
    int n = 8;
    int r[n];

    // 初始化有序数组
    for (int i = 0; i < n; i++) {
        r[i] = i + 1;
    }

    // 洗牌：从末尾元素开始，与前面随机位置的元素交换
    for (int i = n - 1; i > 0; i--) {
        int j = rand() % (i + 1); // 生成0到i的随机索引
        // 交换元素
        int temp = r[i];
        r[i] = r[j];
        r[j] = temp;
    }

    // 打印验证结果
    for (int i = 0; i < n; i++) {
        printf("%d ", r[i]);
    }
    printf("\n");
    return 0;
}

洗牌法的时间复杂度是O(n)，比方法一的最坏O(n²)高效得多，推荐优先使用。

内容的提问来源于stack exchange，提问作者Wave