当前位置:网站首页>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;
}
};
边栏推荐
- Grafana 9.0 released, Prometheus and Loki query builders, new navigation, heatmap panels and more!
- Fault 007: The dexp derivative is inexplicably interrupted
- Towhee 每周模型
- 数据挖掘-04
- 意大利普拉托华社将游行示威 盼解决安全问题
- 搭建LNMT架构
- Istio投入生产的障碍以及如何解决这些问题
- 通讯录(静态版)(C语言)(VS)
- Do wildcard SSL certificates not support multiple domains?
- uniapp读取和写入文件
猜你喜欢
全链路灰度在数据库上我们是怎么做的?
多线程案例——阻塞式队列
Batch replace tables in Word with pictures and save
CloudCompare & PCL ICP registration (point to face)
How do we do full-link grayscale on the database?
消息中间件解析 | 如何正确理解软件应用系统中关于系统通信的那些事?
一文带你读懂云原生、微服务与高可用
Efficiency tools to let programmers get off work earlier
Feign 从注册到调用原理分析
RGB系列开发稳定响应快速灯带拾音灯氛围灯等应用定制方案
随机推荐
Grafana9.0发布,Prometheus和Loki查询生成器、全新导航、热图面板等新功能!
数据挖掘-04
NebulaGraph v3.2.0 性能报告
AD单片机九齐单片机NY8B062D SOP16九齐
程序员的自我修养
50W+小程序开发者背后的数据库降本增效实践
DDL和DML的含义与区别「建议收藏」
Process sibling data into tree data
如何将第三方服务中心注册集成到 Istio ?
高仿项目协作工具【Worktile】,从零带你一步步实现组织架构、网盘、消息、项目、审批等功能
英特尔全方位打造算力基础,助推“算”赋百业
[Cloud Enjoying Freshness] Community Weekly Vol.73- DTSE Tech Talk: 1 hour in-depth interpretation of SaaS application system design
LeetCode_动态规划_中等_377.组合总和 Ⅳ
Efficiency tools to let programmers get off work earlier
库函数的模拟实现(strlen)(strcpy)(strcat)(strcmp)(strstr)(memcpy)(memmove)(C语言)(VS)
关于亚马逊测评,你了解多少?
markdown常用数学符号cov(markdown求和符号)
SQL函数 SQUARE
How to Integrate Your Service Registry with Istio?
快速幂---学习笔记