Re: [閒聊] 每日leetcode
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
推
10/02 21:28,
1年前
, 1F
10/02 21:28, 1F
討論串 (同標題文章)
完整討論串 (本文為第 934 之 1548 篇)：