1-999中求出重复的一个数

题干:一共1000个数(无序),大小1-999,其中有一个数是重复的,求出这个数

这个题用到了异或(^),异或的用法:两个相同的数按位异或结果为0,任何数和零按位异或结果为这个数本身

所以这道题可以用这个数组和1-999这个数都异或,最后的结果就为要求的数。

举个例子,比如这个数组就是[1,2,3,4,5,5,6,7,8,9…999]和[0,1,2,3,4,5,6,7,8,9…999]数组按位异或,就能求出5这个值重复了,因为别的值出现的都是两次,而5这个值出现了三次

$temp = 0;
for ($i = 0; $i <= max($list); $i++)
{
    $temp ^= $list[i];
    $temp ^= ($i+1);
}
echo $temp;

点赞