813. 找到映射序列

813. 找到映射序列

 

 

给出了两个 A 和 B 的列表，从 A 映射到 B ， B 是由 A 的一种回文构词法构成通过随机化 A 中元素的顺序来实现的。

我们想要找到一个指数映射 P ，从 A 到 B ，映射 P[i] = j 表示 A 出现在 B 中的第 i 个元素。

这些列表 A 和 B 可能包含重复。如果有多个答案，输出任何一个。

样例

样例1

输入: A =[12, 28, 46, 32, 50] 和 B =[50, 12, 32, 46, 28]

输出: [1, 4, 3, 2, 0]

解释:

P[0] = 1，因为A的第0个元素出现在B[1]， P[1] = 4，因为A的第一个元素出现在B[4]，以此类推。

样例2

输入: A = [1, 2, 3, 4, 5] 和 B = [5, 4, 3, 2, 1]

输出: [4, 3, 2, 1, 0]

解释:

P[0] = 4，因为A的第0个元素出现在B[4]， P[1] = 3，因为A的第一个元素出现在B[3]，以此类推。

注意事项

 

A,B 的数组长度相等，范围 [1,100] 。

A[i] , B[i] 是整数范围 [0, 10^5] 。

 

public class Solution {

    /**

     * @param A: lists A

     * @param B: lists B

     * @return: the index mapping

     */

    public int[] anagramMappings(int[] A, int[] B) {

        // Write your code here

        int[] ret=new int[A.length];

            HashMap<Integer,Integer> hashMap=new HashMap<>();

            for (int i = 0; i < B.length; i++) {

                hashMap.put(B[i],i);

            }

            for (int i = 0; i < A.length; i++) {

                ret[i]=hashMap.get(A[i]);

            }

        return ret;

    }

}