用php实现找出数组中唯一不重复的元素

给定一个数组找出数组中唯一一个不重复的元素，要求只能遍历一次，不能使用额外的空间，怎么实现？

首先我回反问下数组中重复元素是相邻的吗？

如果是相邻的可以用异或运算，一个数异或它本身是0

例如 0^1 = 1 1^0=1,0^0= 01^1=0 只有在两个比较的位不同时其结果是1，否则结果为0

数组元素是[1,1,2,3,3,4,4,5,5]

用php代码实现

function NumberOf1($arr){
    $res = -1;
    $len = count($arr);
    $res = $arr[0];
    for($i=1;$i<$len;$i++){
        $res = $res ^ $arr[$i];
		
    }
    return $res;
}

结果输出2

谢谢，all！