#1331

Rank Transform of an Array

newbie · 275 · lc easy +19 · verified · 70.8% accepted · 2,375 likes · top 80%

Description

Given an integer array arr, replace each element with its rank. Ranks are positive integers starting from 1, where larger elements receive higher ranks. Equal elements share the same rank, and ranks are as compact as possible (no gaps). Return the transformed array.

Example 1:

Input: arr = [40,10,20,30]

Output: [4,1,2,3]

Explanation: 40 is the largest element. 10 is the smallest. 20 is the second smallest. 30 is the third smallest.

Example 2:

Input: arr = [100,100,100]

Output: [1,1,1]

Explanation: Same elements share the same rank.

Example 3:

Input: arr = [37,12,28,9,100,56,80,5,12]

Output: [5,3,4,2,8,6,7,1,3]

Code

1

2

3

class Solution:
    def arrayRankTransform(self, arr: List[int]) -> List[int]:

class Solution:
    def arrayRankTransform(self, arr: List[int]) -> List[int]: