Java中判断数组中是否有重复

Java中判断数组中是否有重复

1. 可以使用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);
   

2. 使用bitmap来判断

          if(((flag >> number) & 1) == 1) return false;
               flag |= (1 << number);
   

主要来介绍一下这种方法，可能看起来有点迷糊，主要思想很简单

这里面的flag=0，也就是说可以看成是一个位图，里面的所有的都是0，然后对1进行左移number位

这句的目的就是把位图中的number置位1，也就是说如果数组中只有一个这个数字，那么这个位置就是1，否则，在进行判断的时候 &1 就变成了1 ，return false

大家可以手画一下，可以更好地理解