当前位置:网站首页>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

Programmer's self-cultivation

VINS-mono 论文解读:IMU预积分+Marg边缘化

Towhee 每周模型

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

蔚来又一新品牌披露:产品价格低于20万

RGB系列开发稳定响应快速灯带拾音灯氛围灯等应用定制方案

The basic knowledge of scripting language Lua summary

CloudCompare&PCL ICP配准(点到面)
随机推荐
一文带你彻底厘清 Kubernetes 中的证书工作机制
bpmn-process-designer基础上进行自定义样式(工具、元素、菜单)
34、树莓派进行人体姿态检测并进行语音播报
易周金融分析 | 银行ATM机智能化改造提速;互联网贷款新规带来挑战
sql is not null 优化(oracle语句索引优化)
SQL function SQRT
Js手写函数之new的模拟实现
SQL function SQUARE
Batch replace tables in Word with pictures and save
JMP Pro 16.0 software installation package download and installation tutorial
Apex installation error
MySQL调优
故障007:dexp导数莫名中断
如何使用 Authing 单点登录,集成 Discourse 论坛?
iframe标签属性说明 详解[通俗易懂]
消息中间件解析 | 如何正确理解软件应用系统中关于系统通信的那些事?
模型运营是做什么的(概念模型数据库)
AI目标分割能力,无需绿幕即可实现快速视频抠图
这项工作事关中小学生生命安全!五部门作出联合部署
MMF的初步介绍:一个规范化的视觉-语言多模态任务框架