位运算的应用----快速寻找数据中惟一重复的数

蓝桥杯好不容易狗进了国赛，仍是要认认真真的刷一下算法的题和课程，今天看蓝桥的算法不难的课程，看到了这个题，试了一下搞出来了。 题目描述：找出惟一成对的数 1-1000这1000个数放在含有1001个元素的数组中，只有惟一一个元素值重复，其余的均只出现了一次。每一个数组元素只能访问一次，设计一个算法，将他找出来，不用辅助的存储空间。ios 想法：刚拿到的时候，感受很简单简单，暴力求解，后面想了一下数

>>阅读原文<<