【leetcode】数组序号转换

2021-03-28 03:25

阅读：508

标签：orm span star for amp int def 数组 important

typedef struct{
    int val;
    int index;
}st;
int cmp(const void* a, const void* b){
    return ((st*)a)->val - ((st*)b)->val;
}
int* arrayRankTransform(int* arr, int arrSize, int* returnSize){
    st* stArr = (st*)calloc(arrSize,sizeof(st));
    int i,j=1;
    for (i=0; i) 
    {
        stArr[i].index = i;
        stArr[i].val = arr[i];
    }
    qsort(stArr,arrSize,sizeof(st),cmp);
    for (i=0; i) 
    {
        arr[stArr[i].index] = (i && stArr[i].val == stArr[i-1].val)? j-1: j++;
    }
    *returnSize = arrSize;
    return arr;
}

【leetcode】数组序号转换

标签：orm span star for amp int def 数组 important

原文地址：https://www.cnblogs.com/ganxiang/p/13645847.html

上一篇：四、Spring 框架中接入单机Redis的两种方式

下一篇：一文搞懂高频面试题之限流算法，从算法原理到实现，再到对比分析

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：【leetcode】数组序号转换
文章链接：http://soscw.com/index.php/essay/68861.html

亲，登录后才可以留言！

【leetcode】数组序号转换

评论

热门文章

推荐文章

最新文章

置顶文章