查询带键的排列

/*
 * In this Java Stream solution, we utilize streams to perform the transformation of the list P.
 * We keep a list of queries as integers, then process each query to find its index in P and adjust the list accordingly.
 */

import java.util.ArrayList;
import java.util.List;
import java.util.stream.Collectors;

public class StreamSolution {
    public List<Integer> processQueries(List<Integer> queries, int m) {
        List<Integer> P = new ArrayList<>();
        for (int i = 1; i <= m; i++) {
            P.add(i);
        }
        return queries.stream().map(query -> {
            int index = P.indexOf(query); // Find index of query in P
            P.remove(index); // Remove the element from its current position
            P.add(0, query); // Add the element to the beginning
            return index;
        }).collect(Collectors.toList());
    }
}