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

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param numbers int整型一维数组
 * @param numbersLen int numbers数组长度
 * @return int整型
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
#include <stdio.h>
#include <stdlib.h>
int duplicate(int* numbers, int numbersLen ) {
    // 输入数组和数组长度
    int hash[numbersLen];//创建一个哈希表 hash，用来记录每个数字出现的次数。哈希表的大小与数组长度相同
    for (int i = 0; i < numbersLen; i++) hash[i] = 0;
    for (int i = 0; i < numbersLen; i++) {
        if (++hash[numbers[i]] > 1) return numbers[i];//将当前数字作为哈希表的索引，将对应位置的值加1。
       //如果加1后的值大于1，说明当前数字已经重复出现过，直接返回该数字。
    }
    return -1;//如果整个数组遍历完毕后没有找到重复数字，返回-1，表示数组中没有重复的数字。
}