把所有的元素一个一个的放到HashSet里去.放的时候用contains方法判断HashSet中是否已经存在了这个元素,如果存在了就记录下来.这样一个循环就能把重复值找出来了.还可以记录重复次数.
import java.util.HashSet;
public class FindTheDup {
public static void main (String args []) {
Integer [] in = {1,2,3,4,5,6,4,3,2,3,8,9,8,7,5,5,4};
HashSet<Integer> hs = new HashSet<Integer>();
for (int i = in.length-1; i >= 0; i--){
if (!hs.contains(in[i])) {
hs.add(in[i]);
}else {
//打印重复的数字
System.out.println(in[i]);
}
}
}
}