首页 > 其他 > 详细

【leetcode】有多少小于当前数字的数字

时间:2020-09-26 18:00:18      阅读:35      评论:0      收藏:0      [点我收藏+]

 

int cmp(const void* a,const void* b){
    return *(int*)a > *(int*)b;
}
int* smallerNumbersThanCurrent(int* nums, int numsSize, int* returnSize){
    int hash[101]={0};
    int temp[501];
    int i;
    memcpy(temp,nums,numsSize*sizeof(int));
    qsort(temp,numsSize,sizeof(int),cmp);

    for (i=1; i<numsSize; i++)
        if (temp[i] != temp[i-1])
            hash[temp[i]]=i;

    for (i=0; i<numsSize; i++)
        nums[i] = hash[nums[i]];

    *returnSize=numsSize;
    return nums;
}

 

【leetcode】有多少小于当前数字的数字

原文:https://www.cnblogs.com/ganxiang/p/13734418.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!