Есть специальная функция для этого
array_unique оставляет уникальные(обрати внимание на доп параметр сортировки, иногда может понадобиться).
Далее используем array_diff_assoc чтобы получить разницу в массивах с проверкой индекса. Ну и далее на него тоже может понадобиться array_unique, чтобы убрать повторения уже в нем.
<?php
$arr1 = array('Запись 1',
'Запись 7',
'Запись 2',
'Запись 3',
'Запись 1',
'Запись 4',
'Запись 5',
'Запись 2',
'Запись 6',
'Запись 7'
);
$arr2 = array_unique($arr1);
$arr3 = array_unique(array_diff_assoc($arr1,$arr2));