1-N放在N+1个元素的数组中,只有唯一的一个元素值重复,其他均只出现一次。每个数组元素只能访问一次,设计一个算法,将它找出来,不用辅助存储空间。这个问题其实就是编程之美上面机器故障的题的翻版,解法就是利用异或操作求解代码不难写: