【leetcode】最小的k个数

int comp(void *a,void *b){
    return *(int*)a-*(int*)b;
}    
int* getLeastNumbers(int* arr, int arrSize, int k, int* returnSize){
    qsort(arr,arrSize,sizeof(int),comp);
    int *output=(int*)malloc(sizeof(int)*k);
    for(int i=0;i<k;i++){
        output[i]=arr[i];
    }
    *returnSize=k;
    return output;
}

 

posted @ 2020-08-19 20:35  温暖了寂寞  阅读(128)  评论(0编辑  收藏  举报