1331. Rank Transform of an Array¶
题目信息¶
- 题号:
1331
- 难度:
Easy
- 主题:
数组、排序、离散化
- 原题:
- 重点:
最小值排名为
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 = []
输出:[]
解释:没有元素需要替换。