【剑指offer--C/C++】JZ3 数组中重复的数字

最新推荐文章于 2024-10-09 23:29:30 发布

海绵Jemma

最新推荐文章于 2024-10-09 23:29:30 发布

阅读量414

点赞数 9

分类专栏：剑指offr--C/C++ 文章标签： c语言 c++ 算法

本文链接：https://blog.csdn.net/qq_41104439/article/details/136439589

版权

剑指offr--C/C++ 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

一、题目

二、本人思路及代码

这道题目它要求的时间空间利用率都是n，那么可以考虑创建一个长度为n的数组repeat初始化为0，下标代码出现的数字，下标对应的数组内容代表该下标数字出现的次数。然后遍历提供的数组，每出现一个数字，就去repeat数组下标对应位置内容+1，然后判断如果已经>1了，那说明重复了，直接返回这个下标数字即可。

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param numbers int整型一维数组 
 * @param numbersLen int numbers数组长度
 * @return int整型
 */
int duplicate(int* numbers, int numbersLen ) {
    // write code here
    
    //int repeat[numbersLen]={0};
    int *repeat = (int*) malloc (numbersLen * sizeof(int));
    for(int j=0;j<numbersLen;j++) repeat[j]=0;
    for(int i=0;i<numbersLen;i++){
        int n=numbers[i];
        if(n>=numbersLen){
            return -1;
        }else {
            repeat[n]++;
            if(repeat[n]>1){
                return n;
            }
        }
    }
    return -1;
}