a[100]的问题

 方法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.检查是否存在冲突，若存在就可断定其为重复值