当前位置:网站首页>207.数组序号转换
207.数组序号转换
2022-08-01 12:51:00 【小小圆脸】
题目:
给你一个整数数组 arr ,请你将数组中的每个元素替换为它们排序后的序号。
序号代表了一个元素有多大。序号编号的规则如下:
序号从 1 开始编号。
一个元素越大,那么序号越大。如果两个元素相等,那么它们的序号相同。
每个数字的序号都应该尽可能地小。
思考:
代码:
class Solution{
public:
vector<int> arrayRankTransform(vector<int>&arr){
vector<int> sortArr =arr;
sort(sortArr.begin(),sortArr.end());
unordered_map<int,int> ranks;
vector<int> ans(arr.size());
for(auto: &a :sortArr){
if(!ranks.count(a)){
ranks[a] = ranks.size()+1;
}
}
for(int i= 0;i<arr.size();++i){
ans[i] =ranks[arr[i]];
}
return ans;
}
};
边栏推荐
猜你喜欢
Batch replace tables in Word with pictures and save
SAP ABAP OData 服务如何支持创建(Create)操作试读版
力扣160题,相交链表
【2022蓝帽杯】file_session && 浅入opcode
shell 中的 分发系统 expect脚本 (传递参数、自动同步文件、指定host和要传输的文件、(构建文件分发系统)(命令批量执行))
那些利用假期学习的职场人,后来都怎么样了?
态路小课堂丨浅谈优质光模块需要具备的条件!
Fault 007: The dexp derivative is inexplicably interrupted
搭建LNMT架构
NebulaGraph v3.2.0 Performance Report
随机推荐
大中型网站列表页翻页过多怎么优化?
JMP Pro 16.0 software installation package download and installation tutorial
程序员的浪漫七夕
[Cloud Enjoying Freshness] Community Weekly Vol.73- DTSE Tech Talk: 1 hour in-depth interpretation of SaaS application system design
故障007:dexp导数莫名中断
Istio投入生产的障碍以及如何解决这些问题
如何将第三方服务中心注册集成到 Istio ?
sql is not null 优化(oracle语句索引优化)
AD单片机九齐单片机NY8B062D SOP16九齐
Multithreading Case - Timer
人像分割技术解析与应用
What Can Service Mesh Learn from SDN?
那些利用假期学习的职场人,后来都怎么样了?
Feign 从注册到调用原理分析
LeetCode_动态规划_中等_377.组合总和 Ⅳ
重磅消息 | Authing 实现与西门子低代码平台的集成
批量任务导入到数据库中
【无标题】
如何降低Istio服务网格中Envoy的内存开销
数字证书原理