查找算法

查找整型数组内出现一次的数字 面试中经常出现的问题

现在我们用PHP的方式实现其中的一种解决方案，运行效率最高的一种

思路：运用异或运算

异或功能：两两相同的异或结果为0，0在与只出现一次的那个数字异或就会得到这个数字

PHP代码实现：

$arr = array(6,5,6,8,5,8,3,4,2,4,2);

$res = 0;

for($i=0;$i<count($arr);$i++){

$res ^= $arr[$i];

}

echo $res;