1331. Rank Transform of an Array

题目信息

题号:

1331

难度:

Easy

主题:

数组、排序、离散化

原题:

LeetCode 1331

重点:

最小值排名为 1,较大不同值排名递增,相同值排名相同且排名尽可能小

题目重述

给定整数数组 arr。把每个元素替换为它在所有不同数值中的排名:最小不同值排名为 1,数值越大排名越大,相同数值使用相同排名。

排名必须连续且尽可能小。返回替换后的数组,保持原下标顺序。

0 <= arr.length <= 10^5,-10^9 <= arr[i] <= 10^9。

自建示例

重复值共享同一排名:

输入:arr = [40,10,20,20]
输出:[3,1,2,2]
解释:三个不同值按 10、20、40 排名为 1、2、3。

空数组保持为空:

输入:arr = []
输出:[]
解释:没有元素需要替换。