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;  

转载于:https://www.cnblogs.com/kacha886/p/9106424.html