数组去重

java-两种方法求两个数组中重复的元素

第一种方法：暴力法

public static ArrayList<Integer> FindSameNum(int[] arr1,int[] arr2){
        ArrayList<Integer> list = new ArrayList<>();
        for(int i = 0; i<arr1.length;i++){
            for(int j = 0; j < arr2.length; j++){
                if(arr1[i] == arr2[j]){
                    list.add(arr1[i]);
                }
            }
        }
        return list;
    }

第二种：借助hashset数据结构

public static Set<Integer> getSames(int[] m,int[] n){
        HashSet<Integer> common = new HashSet<>();  //保存相同的元素
        HashSet<Integer>  different = new HashSet<>(); //保存不同的元素

        for(int i = 0; i<m.length;i++){
            different.add(m[i]);
        }

        for(int j = 0; j < n.length;j++){
            if(!different.add(n[j])){  
                different.add(n[j]);
            }
        }
        return common ;
    }

小结：

　　第一种方法：使用两层for循环进行遍历

　　缺点：时间复杂度太高（不建议使用）。

　　第二种方法：利用hashset中的去重原理。

　　　　思路：利用hashset集合中没有重复元素的特性。

　　　　1、声明两个hashset对象common和different(分别保存两个数组中的相同元素和不同元素)

　　　　2、先将a数组添加到different集合中

　　　　3、将b数组的元素添加到different中