数组中重复的数字——剑指offer

最新推荐文章于 2020-11-24 23:35:21 发布

MineYuer

最新推荐文章于 2020-11-24 23:35:21 发布

阅读量320

点赞数

CC 4.0 BY-SA版权

分类专栏：算法/数据结构

本文链接：https://blog.csdn.net/hanzheng6602/article/details/79757852

算法/数据结构专栏收录该内容

46 篇文章

订阅专栏

简单的思路：创建一个length长度的变长数组，作为hash表，出现一次加一，最后遍历原数组找到第一个出现一次的。
练习了c语言动态内存开辟

bool duplicate(int numbers[], int length, int* duplication) {
    if (duplication == NULL || numbers == NULL) {
        return false;
    }
    int *p = NULL;
    int i = 0;
    p = (int*)calloc(length, sizeof(int));
    if (p != NULL) {
        for (i = 0; i < length; i++) {
            *(p + numbers[i]) +=1 ;
        }
        for (i = 0; i < length; i++) {
            if (*(p + numbers[i]) > 1) {
                *duplication = numbers[i];
                free(p);
                p = NULL;
                return true;
            }
        }

    }
    free(p);
    p = NULL;
    return false;

}