Задача 9: Массив относительной сортировки

Напишите определение функции relativeSortArray(arr1, arr2), которая принимает два массива целых чисел:

  • arr1 — массив, содержащий элементы для сортировки.
  • arr2 — массив, задающий порядок сортировки.

Элементы массива arr2 уникальны и гарантированно присутствуют в массиве arr1.

Отсортируйте элементы массива arr1 таким образом, чтобы их относительный порядок соответствовал порядку в массиве arr2. Все элементы из arr1, которых нет в arr2, должны быть добавлены в конец результата в порядке возрастания.


Пример 1:

Ввод:
arr1 = [2,3,1,3,2,4,6,7,9,2,19]
arr2 = [2,1,4,3,9,6]
Вывод:
[2,2,2,1,4,3,3,9,6,7,19]


Пример 2:

Ввод:
arr1 = [28,6,22,8,44,17]
arr2 = [22,28,8,6]
Вывод:
[22,28,8,6,17,44]

0

Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии