有一个数组a[100],其中存储了1-99的整数，且只有一个数字是重复的。要求实现一个算法给出这个重复的数（要求考虑时间复杂性和空间复杂性）。...

 方法1：利用a^b^b=a的原理

 直接 a[0]^a[1]^.....a[99]=重复的那个值

 

方法二：利用和

sum1=1+2+3+.....99;

sum2=a[0]+a[1]+.....a[99];

sum2-sum1=重复的那个值

 

方法三：利用Set的不可重复属性

 遍历一次数组，一次插入到set中，每插入一次就检查set的长度是否发生了变化。不过这个方法空间复杂度为O(n)

 

方法四：利用hash 长度即为100.检查是否存在冲突，若存在就可断定其为重复值。

转载于:https://www.cnblogs.com/javaBlog/archive/2010/10/28/1863311.html