1331. 数组序号转换

给你一个整数数组 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]

 

你可能感兴趣的:(Leetcode)