当前位置:网站首页>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;
}
};
边栏推荐
猜你喜欢
嵌入式开发:创建和使用可移植类型的7个技巧
安全又省钱,“15岁”老小区用上管道燃气
bpmn-process-designer基础上进行自定义样式(工具、元素、菜单)
leetcode: 1201. Ugly Number III [Dichotomy + Mathematics + Inclusion and Exclusion Principle]
快速幂---学习笔记
实现集中式身份认证管理的案例
观察者模式
10年稳定性保障经验总结,故障复盘要回答哪三大关键问题?|TakinTalks大咖分享
34、树莓派进行人体姿态检测并进行语音播报
Find objects with the same property value Cumulative number Summarize
随机推荐
VIP的实现原理
formatdatetime函数 mysql(date sub函数)
芝加哥丰田技术学院 | Leveraging Natural Supervision for Language Representation Learning and Generation(利用自然监督进行语言表示学习和生成)
人像分割技术解析与应用
那些利用假期学习的职场人,后来都怎么样了?
数字孪生北京故宫,元宇宙推进旅游业进程
AI目标分割能力,无需绿幕即可实现快速视频抠图
Js手写函数之new的模拟实现
【2022蓝帽杯】file_session && 浅入opcode
将同级数据处理成树形数据
计算器:中缀表达式转后缀表达式
数据湖 delta lake和spark版本对应关系
消息中间件解析 | 如何正确理解软件应用系统中关于系统通信的那些事?
SQL函数 SQRT
What Can Service Mesh Learn from SDN?
数字证书原理
LeetCode_动态规划_中等_377.组合总和 Ⅳ
NebulaGraph v3.2.0 Performance Report
How much do you know about Amazon reviews?
并发编程10大坑,你踩过几个?