当前位置:网站首页>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;
}
};边栏推荐
猜你喜欢

JMP Pro 16.0 software installation package download and installation tutorial

fh511小风扇主控芯片 便携式小风扇专用8脚IC 三档小风扇升压芯片sop8

库函数的模拟实现(strlen)(strcpy)(strcat)(strcmp)(strstr)(memcpy)(memmove)(C语言)(VS)

50W+小程序开发者背后的数据库降本增效实践

脚本语言Lua的基础知识总结

四足机器人软件架构现状分析

Programmer's Romantic Tanabata

找出相同属性值的对象 累加数量 汇总

快速理解拉格朗日乘子法

10年稳定性保障经验总结,故障复盘要回答哪三大关键问题?|TakinTalks大咖分享
随机推荐
一文带你彻底厘清 Kubernetes 中的证书工作机制
数据挖掘-04
8. SAP ABAP OData 服务如何支持创建(Create)操作
一文带你彻底厘清 Isito 中的证书工作机制
Beyond Compare 4 trial period expires
Multi-threaded cases - blocking queue
Why does the maximum plus one equal the minimum
动态库、静态库浅析
字体反爬之好租
34、树莓派进行人体姿态检测并进行语音播报
程序员的自我修养
Efficiency tools to let programmers get off work earlier
SQL函数 %SQLSTRING
How do we do full-link grayscale on the database?
28uA待机8米距离低压保护单片机探头太阳能灯人体PIR定制方案
.NET性能优化-使用SourceGenerator-Logger记录日志
8. How does the SAP ABAP OData service support the Create operation
什么是一致性哈希?可以应用在哪些场景?
windows IDEA + PHP+xdebug 断点调试
库函数的模拟实现(strlen)(strcpy)(strcat)(strcmp)(strstr)(memcpy)(memmove)(C语言)(VS)