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;
}
}