题解 | 嵌入式不用排序找数字

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param numbers int整型一维数组
 * @param numbersLen int numbers数组长度
 * @return int整型
 */

int find(int* numbers, int numbersLen ) {
    // write code here
    int count[201] = {0};

    // 统计每个数字出现的次数
    for (int i = 0; i < numbersLen; i++) {
        count[numbers[i]]++;
    }

    // 累加计数，找到第450小的数字
    int total = 0;
    for (int i = 1; i <= 200; i++) {
        total += count[i];
        if (total >= 451) {
            return i;
        }
    }

    // 理论上不会到达这里，因为有1000个数字
    return -1;
}