function findElementThatAppearsOnce($arr) {
$size = count($arr);
$element = $arr[0];
for ($i = 1; $i < $size; $i++) {
$element = $element ^ $arr[$i];
}
return $element;
}
$arr = array(7, 2, 2, 4, 5, 3, 4, 5, 7);
echo findElementThatAppearsOnce($arr);
/*
run:
3
*/