Получите пересечения по количеству между двумя массивами ⇐ Php

[Anonymous]

В целях оптимизации мне нужно пересечь два массива и сохранить в результирующем массиве наименьшее количество повторяющихся значений из двух исходных массивов.
Порядок значений в результирующем массиве не важно.
Еще одним важным ограничением является сложность времени, поскольку это будет выполняться в большом цикле.
Почему array_intersect не имеет значения работа:
От Шона Пайла в документации PHP:

array_intersect по-разному обрабатывает повторяющиеся элементы в массивах. Если
в первом массиве есть дубликаты,
будут возвращены все соответствующие дубликаты. Если в любом из последующих массивов есть дубликаты,
они не будут возвращены.

Правила:

• Возвращает значения $arr1, которые находятся в $arr2.
• Если $arr1 или $arr2 содержат повторяющиеся значения, возвращайте наименьшее значение. количество значений между ними

Примеры:

• < ли>

  Код: Выделить всё

  intersect([1, 1, 2, 3, 4, 4, 5], [1, 3, 3, 5, 5])

  возвращает [1, 3, 5]

• Код: Выделить всё

  intersect([1, 1, 2, 3, 4, 4, 5], [1, 1, 1, 3, 3, 5, 5])

  возвращает [1, 1, 3, 5]

• Код: Выделить всё

  intersect([1, 1, 2, 3, 4, 4, 5, 5], [1, 3, 3, 5, 5])

  возвращает [1, 3, 5, 5]

• Код: Выделить всё

  intersect([1, 1, 1], [1, 1, 1])

  возвращает [1, 1, 1]

• Код: Выделить всё

  intersect([1, 2, 3], [1, 3, 2])

  возвращает [1, 2, 3]

Подробнее здесь: https://stackoverflow.com/questions/731 ... two-arrays