题干:一共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;