Rank Transform of an Array - Practice Coding | SlaveCode
0
0123456789
0
0123456789
:
0
0123456789
0
0123456789
1331. Rank Transform of an Array
Easy
10 Points
Array
Hash Table
Sorting
Given an array of integers arr, replace each element with its rank.
The rank represents how large the element is. The rank has the following rules:
Examples
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.
Given an array of integers arr, replace each element with its rank.
The rank represents how large the element is. The rank has the following rules:
Examples
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.