Java中判断数组中是否有重复
-
可以使用hashmap 来判断
Map<Integer,Integer> h = new HashMap<Integer,Integer>(); for(int i=0;i<=4;i++){ if(h.containsKey(numbers[i])){ int k = h.get(numbers[i]); h.put(numbers[i],++k); } else h.put(numbers[i],1);
-
使用bitmap来判断
if(((flag >> number) & 1) == 1) return false; flag |= (1 << number);
主要来介绍一下这种方法,可能看起来有点迷糊,主要思想很简单
这里面的flag=0,也就是说可以看成是一个位图,里面的所有的都是0,然后对1进行左移number位
这句的目的就是把位图中的number置位1,也就是说如果数组中只有一个这个数字,那么这个位置就是1,否则,在进行判断的时候 &1 就变成了1 ,return false
大家可以手画一下,可以更好地理解