LeetCode:用HashMap解决问题
Find Anagram Mappings
1 class Solution { 2 public int[] anagramMappings(int[] A, int[] B) { 3 Map<Integer, Integer> D = new HashMap(); 4 for (int i = 0; i < B.length; ++i) 5 D.put(B[i], i); 6 7 int[] ans = new int[A.length]; 8 int t = 0; 9 for (int x: A) 10 ans[t++] = D.get(x); 11 return ans; 12 } 13 }
思考:用字典来解决问题,巧妙将数组编号转换为页码,然后快速查表!