1122. Relative Sort Array
給定兩個陣列 arr1 和 arr2，arr2 的元素是不同的，而且 arr2 中的所有元素也都在 arr1 中。
對 arr1 的元素進行排序，使得 arr1 中的項目相對順序與 arr2 相同。不在 arr2 中出現的元素應該按升序放在 arr1 的末尾。
Example 1:
Input: arr1 = [2,3,1,3,2,4,6,7,9,2,19], arr2 = [2,1,4,3,9,6]
Output: [2,2,2,1,4,3,3,9,6,7,19]
思路:寫個comparer就好
C# code:
public class Solution
{
public int[] RelativeSortArray(int[] arr1, int[] arr2)
{
var dict = new Dictionary<int, int>();
for (int i = 0; i < arr2.Length; i++)
{
dict[arr2[i]] = i;
}
Array.Sort(arr1, Comparer<int>.Create((a, b) =>
{
bool finda = dict.TryGetValue(a, out int ia);
bool findb = dict.TryGetValue(b, out int ib);
if (finda && findb) return ia.CompareTo(ib);
if (finda && !findb) return -1;
if (!finda && findb) return 1;
return a.CompareTo(b);
}));
return arr1;
}
}