760. 找出变位映射

760. 找出变位映射

给定两个列表 A and B，并且 B 是 A 的变位（即 B 是由 A 中的元素随机排列后组成的新列表）。

我们希望找出一个从 A 到 B 的索引映射 P 。一个映射P[i] = j 指的是列表 A 中的第 i 个元素出现于列表 B 中的第 j 个元素上。

列表 A 和 B 可能出现重复元素。如果有多于一种答案，输出任意一种。

例如，给定

A = [12, 28, 46, 32, 50]
B = [50, 12, 32, 46, 28]

需要返回

[1, 4, 3, 2, 0]

解法：哈希表

class Solution {
    public int[] anagramMappings(int[] a, int[] b) {
        Map<Integer, Integer> map = new HashMap();
        int n = a.length;
        int[] p = new int[n];

        for (int i = 0; i < n; i++) {
            map.put(b[i], i);
        }
        for (int i = 0; i < n; i++) {
            p[i] = map.get(a[i]);
        }
        return p;
    }
}

复杂度

时间复杂度：$O(N)$

空间复杂度：$O(N)$