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

目录 方法一： 方法二： 空间换时间法： 取反法： 类似判断单链表是否有环的问题 数组a［N］，1 ～ N－1 这N－1 个数存放在a［N］中， 其中某个数重复1 次。写一个函数，找出被重复的数字。 方法一： 求和，减去1+2+…（N-1）的和，即可求出 方法二： 将数组中的所有数都异或，然后继续与1、2、3、…（N-1）异或，这样最终的结果就是重复的那个数了。 空间换时间法： 建立一个相同长度的

>>阅读原文<<