给你一个整数数组 arr ,请你将数组中的每个元素替换为它们排序后的序号。
序号代表了一个元素有多大。序号编号的规则如下:
序号从 1 开始编号。
一个元素越大,那么序号越大。如果两个元素相等,那么它们的序号相同。
每个数字的序号都应该尽可能地小。
示例 1:
输入:arr = [40,10,20,30]
输出:[4,1,2,3]
解释:40 是最大的元素。 10 是最小的元素。 20 是第二小的数字。 30 是第三小的数字。
class Solution(object):
def arrayRankTransform(self, arr):
"""
:type arr: List[int]
:rtype: List[int]
"""
tmp = sorted(arr)
dic = {}
res = [0 for i in range(len(arr))]
count = 0
for i in range(len(tmp)):
if tmp[i] not in dic:
count += 1
dic[tmp[i]] = count
for i in range(len(arr)):
res[i] = dic[arr[i]]
return res
class Solution(object):
def arrayRankTransform(self, arr):
"""
:type arr: List[int]
:rtype: List[int]
"""
hashmap={}
L=sorted(list(set(arr)))
for i,element in enumerate(L):
hashmap[element]=i+1
return [hashmap[i] for i in arr]