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

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param numbers int整型一维数组 
 * @param numbersLen int numbers数组长度
 * @return int整型
 */
int find(int* numbers, int numbersLen ) {
    // write code here
    int a[200]={0};
    int i;
  #统计每个数各自出现的次数
    for( i=0;i<numbersLen;i++){
        a[numbers[i]]++;
    }
    int seq=0;
    int x;
  #从小到大统计各自次数，累加找到第405次出现的数
    for(x=0;x<200;x++){
        if(seq+a[x]>450)
        break;
        else seq+=a[x];
    }
    return x;
}