当前位置:网站首页>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;
}
};边栏推荐
- 这项工作事关中小学生生命安全!五部门作出联合部署
- Programmer's self-cultivation
- SQL functions STR
- Grafana 9.0 released, Prometheus and Loki query builders, new navigation, heatmap panels and more!
- shell 中的 分发系统 expect脚本 (传递参数、自动同步文件、指定host和要传输的文件、(构建文件分发系统)(命令批量执行))
- Fault 007: The dexp derivative is inexplicably interrupted
- 易周金融分析 | 银行ATM机智能化改造提速;互联网贷款新规带来挑战
- NebulaGraph v3.2.0 性能报告
- Dapr 与 NestJs ,实战编写一个 Pub & Sub 装饰器
- bpmn-process-designer基础上进行自定义样式(工具、元素、菜单)
猜你喜欢
随机推荐
50W+小程序开发者背后的数据库降本增效实践
芝加哥丰田技术学院 | Leveraging Natural Supervision for Language Representation Learning and Generation(利用自然监督进行语言表示学习和生成)
Software designer test center summary (interior designer personal summary)
测试发文
iframe tag attribute description detailed [easy to understand]
CloudCompare&PCL ICP配准(点到面)
关于Request复用的那点破事儿。研究明白了,给你汇报一下。
formatdatetime function mysql (date sub function)
一文带你读懂云原生、微服务与高可用
Grafana 9.0 released, Prometheus and Loki query builders, new navigation, heatmap panels and more!
34、树莓派进行人体姿态检测并进行语音播报
【StoneDB Class】入门第二课:StoneDB 整体架构解析
蔚来又一新品牌披露:产品价格低于20万
批量任务导入到数据库中
树和二叉树的转换
How does the SAP ABAP OData service support the Create operation trial version
并发编程10大坑,你踩过几个?
[Cloud Enjoying Freshness] Community Weekly Vol.73- DTSE Tech Talk: 1 hour in-depth interpretation of SaaS application system design
28uA待机8米距离低压保护单片机探头太阳能灯人体PIR定制方案
AI目标分割能力,无需绿幕即可实现快速视频抠图









