数组序号转换

/*
 * 题目思路：
 * 1. 使用Java Stream对数组进行排序。
 * 2. 使用Map记录元素及其序号。
 * 3. 使用Stream对原数组进行序号转换。
 */
import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.stream.IntStream;

public class RankTransformArrayStream {
    public int[] arrayRankTransform(int[] arr) {
        int[] sortedArr = Arrays.stream(arr).sorted().toArray(); // Stream排序

        Map<Integer, Integer> rankMap = new HashMap<>(); // 记录元素及其序号
        int[] rank = {1}; // 序号从1开始
        Arrays.stream(sortedArr).distinct().forEach(num -> rankMap.put(num, rank[0]++)); // 记录序号

        return Arrays.stream(arr).map(rankMap::get).toArray(); // 转换序号
    }
}