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

数组中重复的数字

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的,那么直接返回就好。

全部评论

相关推荐

FINO_:我是被戏耍了,感谢信之后发AI面,然后流程一个一个全自动结束
点赞 评论 收藏
分享
熊大不大:微信也是华为旗下吧,我看我朋友也是华为工牌写wx
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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