题解 | #数组中重复的数字#

数组中重复的数字

https://www.nowcoder.com/practice/6fe361ede7e54db1b84adc81d09d8524

 * @param numbers int整型一维数组 
 * @param numbersLen int numbers数组长度
 * @return int整型
 */
int duplicate(int* numbers, int numbersLen ) {
    int arr[10000] = {0};

    for(int i = 0; i < numbersLen; ++i)
    {
        arr[numbers[i]]++;
    }

    for(int j = 0; j < 10000; ++j)
    {
        if(arr[j] > 1)
        {
            return j;
        }
    }
    return -1;
}

创建一个数组,记录下每个数字出现的次数,如果次数大于1的话,就说明这个数字出现的次数是大于1的,那么直接返回就好。

全部评论

相关推荐

盖茨伯爵:一样兄弟,我从4月开始发到现在了,都三四百个了
无实习如何秋招上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务