携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第2天，点击查看活动详情
前言
今天的题目为简单，比较简单的排序结合哈希表的题目。
每日一题
今天的题目是 1331. 数组序号转换，难度为简单
-
给你一个整数数组 arr ，请你将数组中的每个元素替换为它们排序后的序号。
-
序号代表了一个元素有多大。序号编号的规则如下：
-
序号从 1 开始编号。
-
一个元素越大，那么序号越大。如果两个元素相等，那么它们的序号相同。
-
每个数字的序号都应该尽可能地小。
示例 1：
输入：arr = [40,10,20,30]
输出：[4,1,2,3]
解释：40 是最大的元素。 10 是最小的元素。 20 是第二小的数字。 30 是第三小的数字。
示例 2：
输入：arr = [100,100,100]
输出：[1,1,1]
解释：所有元素有相同的序号。
示例 3：
输入：arr = [37,12,28,9,100,56,80,5,12]
输出：[5,3,4,2,8,6,7,1,3]
提示：
- 0 <= arr.length <= 105
- -109 <= arr[i] <= 109
题解
排序+哈希表
这道题需要将数组中的每一项用它当前在数组中的大小排列位置来替换掉当前项，那么需要拿到数组对应位置的排列顺序，首先就是想到数组排序，但是关于 JS 的 sort 排序方法，是在原数组上进行改变的，所以我们在排序之前需要用一个新数组深拷贝原数组，这样才能之后用这个新数组来判断对于元素所在的原本位置。
在排序之后，我们就能够用一个哈希表把数组中的元素和它对应的大小位置保存下来，然后在新数组中的每一位去进行映射替换。
然后有一点值的注意，数组中可能会存在多个相同的值，在这个时候他们在哈希表中的映射是完全相同的，所以我们需要用一个标记去判断，排序完之后的元素是否有多个相同的情况，存在这种情况的时候，这个标记就不应该增加，而是要在前后两个元素不同的时候在进行自增。
function arrayRankTransform(arr: number[]): number[] {
let oldArr = [...arr];
arr.sort((a, b) => a - b);
let map = new Map();
let n = arr.length;
let flag = 1;
for (let i = 1; i < n + 1; i++) {
map.set(arr[i - 1], flag);
if (i != n + 1 && arr[i - 1] != arr[i]) {
flag++;
}
}
for (let j = 0; j < n; j++) {
oldArr[j] = map.get(oldArr[j]);
}
return oldArr;
};
