Ti posto una soluzione che trovo un peletto più sintetica di quella già proposta:

Codice PHP:
<?php

function signArrayMatches($arrayList$arraySearch)
{
    foreach (
$arraySearch as $value)
    {
        if (
in_array($value$arrayList))
        {
            
$arrayList[array_search($value$arrayList)] .= '*';
        }
    }
    
    return 
$arrayList;
}


$lista = array("mela","banana","pera","arancia");
$ricerca = array("mela","pera");

$ricerca signArrayMatches($lista$ricerca);


print_r($ricerca);

L'output prodotto è questo:
codice:
Array
(
    [0] => mela*
    [1] => banana
    [2] => pera*
    [3] => arancia
)