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

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param numbers int整型一维数组
 * @param numbersLen int numbers数组长度
 * @return int整型
 */
int duplicate(int* numbers, int numbersLen ) {
    // write code here
    int i, j;
    int count[numbersLen]; //检测后续numbers数组中重复的数字
    for (i = 0; i < numbersLen; i++)
        count[i] = 0; //初始化

    for (i = 0; i < numbersLen; i++) {
        for (j = i + 1; j < numbersLen; j++) {
            if (numbers[i] == numbers[j])
                count[i]++;   //计数
        }

    }

    for (i = 0; i < numbersLen; i++) {
        if (count[i] >= 1)   //如果计数大于1 说明等于或超过一对相等的
            return numbers[i];

    }

    return -1;

}