php算法求教，求解数组中只出现一次的数。

Question

比如有个数组
$arr=array(1,1,2,2,3,3,4,5,5,6,6...);
有限个数字，每个数字都出现了两次，只有4这个数字只出现了一次，
求大神能不能用PHP的函数或者方法来帮我找出这个只出现一次的数。
谢谢~！

Answer 1

用二进制的&运算，两个相同的数相与为0。