gistfile1.php

<?php

// $array - our array

$map = array();
$res = null;

foreach($array as $value) {
    if(isset($map[$value])) {
        $res = $value;
        break;
    }
    $map[$value] = true;
}

echo $res;

// O(n)