当前位置:网站首页>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;
}
};边栏推荐
- 测试发文
- 硬链接、软连接浅析
- Based on 10 years of experience in stability assurance, what are the three key questions to be answered in failure recovery?|TakinTalks big coffee sharing
- 一文带你读懂云原生、微服务与高可用
- 安全又省钱,“15岁”老小区用上管道燃气
- Programmer's self-cultivation
- 找出相同属性值的对象 累加数量 汇总
- The basic knowledge of scripting language Lua summary
- 大中型网站列表页翻页过多怎么优化?
- 透过开发抽奖小程序,体会创新与迭代
猜你喜欢

Windows 安装PostgreSQL

Multi-threaded cases - blocking queue

数字孪生北京故宫,元宇宙推进旅游业进程

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

Find objects with the same property value Cumulative number Summarize

How do we do full-link grayscale on the database?

win10系统重装,无法登录进行同步的情况下chrome数据恢复

NebulaGraph v3.2.0 Performance Report

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

8. How does the SAP ABAP OData service support the Create operation
随机推荐
SQL函数 %SQLSTRING
全链路灰度在数据库上我们是怎么做的?
MMF的初步介绍:一个规范化的视觉-语言多模态任务框架
[Unity3D Plugin] AVPro Video Plugin Share "Video Player Plugin"
.NET性能优化-使用SourceGenerator-Logger记录日志
Beyond Compare 4 试用期到期
库函数的模拟实现(strlen)(strcpy)(strcat)(strcmp)(strstr)(memcpy)(memmove)(C语言)(VS)
力扣160题,相交链表
关于亚马逊测评,你了解多少?
SQL functions STR
易周金融分析 | 银行ATM机智能化改造提速;互联网贷款新规带来挑战
8. SAP ABAP OData 服务如何支持创建(Create)操作
态路小课堂丨浅谈优质光模块需要具备的条件!
NFV迈向云原生时代:Network Service Mesh项目介绍
How do we do full-link grayscale on the database?
脚本语言Lua的基础知识总结
计算器:中缀表达式转后缀表达式
SQL函数 STR
初级必备:单例模式的7个问题
一文带你彻底厘清 Isito 中的证书工作机制