题解 | 寻找第K大

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param a int整型一维数组 
 * @param aLen int a数组长度
 * @param n int整型 
 * @param K int整型 
 * @return int整型
 */
#include <stdint.h>
#include <stdlib.h>
#include <string.h>
#include <limits.h>
int findKth(int* a, int aLen, int n, int K ) {
    // write code here
    int *arr=(int*)malloc(sizeof(int)*n);
    memcpy(arr,a, sizeof(int)*n);//将a数组拷贝到arr中，修改原数组容易崩溃溢出
    for(int i=0;i<K;i++){
        int maxIndex=0;
        for(int j=1;j<n;j++){//maxIndex初值为0，j直接从1开始
            if(arr[j]>arr[maxIndex]){
                maxIndex=j;
            }
        }
        if(i==K-1){
            int res=arr[maxIndex];
            free(arr);
            return res;
        }
        arr[maxIndex]=INT_MIN;//找到一次最大值将它变成极小值
    }
    free(arr);
    return -1;
}