找出数组中第一个重复的元素

原创于 2018-07-30 22:05:39 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

编程同时被 2 个专栏收录

12 篇文章

订阅专栏

C++

10 篇文章

订阅专栏

本文介绍了一种高效算法，用于在长度为n的数组中查找第一个重复出现的整数，数组元素范围从0到n-1。通过一次遍历并调整数组元素的位置来实现，避免了使用额外的数据结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

长度为n的数组，存放0-n-1的int数，找出数组中第一个重复的元素。

bool duplicate(int numbers[], int length, int* duplication) {
    if (length <= 0 || numbers == nullptr) {
        return false;
    }
    for (int i = 0; i < length; i++) {
        if (numbers[i]<0 || numbers[i]>=length) {
            return false;
        }
    }

    for (int i = 0; i < length; i++) {
        while (numbers[i] != i) {
            if (numbers[i] == numbers[numbers[i]]) {
                *duplication = numbers[i];
                return true;
            }
            int temp = numbers[i];
            numbers[i]=numbers[temp];
            numbers[temp] = temp;
        }
    }
    return false;
}