周星星

Appearance

题目 ​

给你一个整数数组  arr ，请你将数组中的每个元素替换为它们排序后的序号。

序号代表了一个元素有多大。序号编号的规则如下：

  • 序号从 1 开始编号。
  • 一个元素越大，那么序号越大。如果两个元素相等，那么它们的序号相同。
  • 每个数字的序号都应该尽可能地小。

示例 1：

输入：arr = [100,100,100]
输出：[1,1,1]
解释：所有元素有相同的序号。
输入：arr = [100,100,100]
输出：[1,1,1]
解释：所有元素有相同的序号。

示例 2：

输入：arr = [37,12,28,9,100,56,80,5,12]
输出：[5,3,4,2,8,6,7,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

理解题目 ​

根据数组的数字大小从 1 开始排序，输出相应的序号数组

题解 ​

现将数组排序，利用 set 或者 map 都去使用去重，再遍历 arr 数组，依次查找当前项的序号

答案 ​

ts
function arrayRankTransform(arr: number[]): number[] {
  var new_arr = [...arr].sort((a, b) => a - b);
  var arrMap = new Map();
  let count = 1;
  for (let i of new_arr) {
    if (!arrMap.has(i)) {
      arrMap.set(i, count);
      count++;
    }
  }
  let list = [];
  for (let i of arr) {
    const currentIndex = arrMap.get(i);
    list.push(currentIndex);
  }
  return list;
}
function arrayRankTransform(arr: number[]): number[] {
  var new_arr = [...arr].sort((a, b) => a - b);
  var arrMap = new Map();
  let count = 1;
  for (let i of new_arr) {
    if (!arrMap.has(i)) {
      arrMap.set(i, count);
      count++;
    }
  }
  let list = [];
  for (let i of arr) {
    const currentIndex = arrMap.get(i);
    list.push(currentIndex);
  }
  return list;
}