获取数组中所有重复的元素

• 给定一个数组，判断该数组中是否含有。若有，输出该数组中所有重复的元素，返回true；若无，返回false。
• 示例，如下数组numbers，输出[2，3，5]，返回true

  int[] numbers = {1,3,4,5,5,3,2,3,2,2,2};

1.思路

　　现将数组numbers按照从小到大进行排序（从大到小亦可），然后依次比较相邻的两个元素，若两元素相同，则为重复元素，将其存入数组duplication中。

　　需要注意的是，如果存在多个（大于3个）相同的相邻元素时，duplication数组也会出现重复的元素，如有四个相同的相邻元素2{2,2,2,2}，按照前面的做法，duplication数组中会有三个2（因为连续三次比较结果都相同），不满足题目需求。

　　解决此bug的方法有两个（目前博主只能想到这两个）：

1）根据连续比较次数，判断是否应该将当前重复元素存入duplication数组。思路如下：

int 比较次数times = 0；

for(.......遍历排序后的数组numbers.....){

　　if（当前数组元素 == 下一个数组元素）

　　　　比较次数times ++;

　　　　if(如果比较次数times  == 1)

　　　　　　当前重复元素存入duplication数组；

　　else

　　　　比较次数times  = 0；

}

2）利用集合Set的特性——元素唯一性。简单介绍思路如下

　　定义一个集合对象set，遍历遍历排序后的数组numbers时，在set中添加 满足if（当前数组元素 == 下一个数组元素 && set中不包含当前数组元素）的元素，

2.供参考代码

1）思路一实现

import java.util.*;

public class TEST{
    public static void main(String[] args) {
        TEST t = new TEST();
        int[] numbers = {1,3,4,5,5,3,2,3,2,2,2};
        int[] dup = new int[numbers.length/2+1];

        System.out.println("原numbers数组：");
        for (int i = 0; i < numbers.length; i++) {
            System.out.println("numbers["+i+"]:"+numbers[i]);
        }

        if(t.duplicate(numbers,numbers.length,dup))
        {
            System.out.println("含有重复元素dup：");
            for (int i = 0; i < dup.length; i++) {
                System.out.println("dup["+i+"]:"+dup[i]);
            }
        }

    }
    public boolean duplicate(int[] numbers,int length,int[] duplication) {
        if (numbers == null || length==0)
            return false;

        Arrays.sort(numbers);

        int temp=0,j = 0,duplen=0;
        for(int i=0;i<length-1;i++){
            if (numbers[i] == numbers[i+1]){
                temp++;
                /*
                * 当且仅当两个相邻的值相同一次(temp == 1)便积累重复数组duplication中去，
                * 如接连有三个以上的相邻值相同如四个2{2,2,2,2}共有三次比较，
                * 第一次{2,2}比较时候，temp++==1,可存入duplication数组，{2,2,2}后两次比较temp++==2,temp++==3
                * temp的值均不满足条件if (temp == 1)，故duplication不会之前已存的数据
                * */
                if (temp == 1){
                    duplication[j++] = numbers[i];
                    duplen++;
                }
            }else{
                temp = 0;            }
        }
        if(duplen == 0){
            return false;
        }else {
            return true;
        }
    }
}

2)思路二实现

import java.util.*;

public class TEST{
    public static void main(String[] args) {
        TEST t = new TEST();
        int[] numbers = {1,3,4,5,5,3,2,3,2,2,2};
        int[] dup = new int[numbers.length/2+1];

        System.out.println("原numbers数组：");
        for (int i = 0; i < numbers.length; i++) {
            System.out.println("numbers["+i+"]:"+numbers[i]);
        }

        if(t.duplicate(numbers,numbers.length,dup))
        {
            System.out.println("含有重复元素dup：");
            for (int i = 0; i < dup.length; i++) {
                System.out.println("dup["+i+"]:"+dup[i]);
            }
        }

    }
    public boolean duplicate(int[] numbers,int length,int[] duplication) {
        if (numbers == null || length==0)
            return false;

        Arrays.sort(numbers);

        int temp=0,j = 0,duplen=0;
        Set<Integer> set = new HashSet();
        for(int i=0;i<length-1;i++){
            if (numbers[i] == numbers[i+1] && !set.contains(numbers[i])){
                set.add(numbers[i]);
            }
        }
        Iterator<Integer> iterator = set.iterator();
        var tempdup = 0;
        while (iterator.hasNext()){
            tempdup = iterator.next();
            System.out.println("set:"+tempdup);
            duplication[j++] = tempdup;
            duplen++;
        }
        if(duplen == 0){
            return false;
        }else {
            return true;
        }
    }
}