diff --git a/Leetcode/RankTransform.java b/Leetcode/RankTransform.java new file mode 100644 index 0000000..a666ccb --- /dev/null +++ b/Leetcode/RankTransform.java @@ -0,0 +1,35 @@ +/** + +1331. Rank Transform of an Array +Solved +Easy +Topics +Companies +Hint +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: + +Rank is an integer starting from 1. +The larger the element, the larger the rank. If two elements are equal, their rank must be the same. +Rank should be as small as possible. + + **/ +class Solution { + public int[] arrayRankTransform(int[] arr) { + int n = arr.length,i=0; + TreeMap map = new TreeMap<>(); + for(i=0;i entry:map.entrySet()){ + map.put(entry.getKey(),i); + i++; + } + for(i=0;i