Re: [閒聊] 每日leetcode

[sixB (6B)]

1331.

今天好簡單

sort by index

一個一個加上去

怎麼大家都用map解==我吐了

class Solution {
public:
    vector<int> arrayRankTransform(vector<int>& arr) {
        int n = arr.size();
        if(n == 0) return {};
        vector<int> indice(n, 0);
        for(int i = 0; i < n; i++){
            indice[i] = i;
        }
        ranges::sort(indice, [&](int a, int b){return arr[a] < arr[b]; });
        for(int i = 0, cnt = 1, cur = arr[indice[0]]; i < n; i++){
            int idx = indice[i];
            if(arr[idx] > cur) cnt++;
            cur = arr[idx];
            arr[idx] = cnt;
        }

        return arr;
    }
};


-----
Sent from JPTT on my iPad

--
很姆的咪

姆之咪

http://i.imgur.com/5sw7QOj.jpg

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.205.121.194 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1727875650.A.A76.html
推 DJYOSHITAKA: 颱風天放假卷三小