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

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param numbers int整型一维数组
 * @param numbersLen int numbers数组长度
 * @return int整型
 */
#include <string.h>
int duplicate(int* numbers, int numbersLen ) {
    int i;
    char pSet[10000];
    memset(pSet, 0, 10000);
    if (numbers == NULL || numbersLen == 0) {
        return -1;
    }

    for (i = 0; i < numbersLen; i++) {
        if (pSet[numbers[i]] > 0) {
            return numbers[i];
        } else {
            ++pSet[numbers[i]];
        }
    }
    return 0;
}

暴力美学，直接拿数组下标作为映射，数组值为重复次数，这样就符合空间和时间都o(n)的要求了。而用C比Java版本快很多，而且空间占用小很多