找出数组中唯一的重复元素

来源:互联网 发布:知进退 明得失 编辑:程序博客网 时间:2024/05/01 18:06
1-N放在N+1个元素的数组中,只有唯一的一个元素值重复,其他均只出现一次。每个数组元素只能访问一次,设计一个算法,将它找出来,不用辅助存储空间。这个问题其实就是编程之美上面机器故障的题的翻版,解法就是利用异或操作求解代码不难写: 
原创粉丝点击