查找算法

查找整型数组内涌现一次的数字 口试中常常涌现的问题

现在我们用PHP的办法实现个中的一种办理方案，运行效率最高的一种

php查找数组值PHP实现查找整型数组内涌现一次的数字最优办法 CSS

思路：利用异或运算

异或功能：两两相同的异或结果为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;