求两个未排序数组的并集

问题： 给你两个未排序的数组，求两个数组的并集?

 

 

代码实现：

public static List<Integer> getUnionSetNotSorted(int[] a,int[] b){  
        if(a == null || b == null)  
            throw new NullPointerException("Array is Empty");  
        List<Integer> mixList = new ArrayList<Integer>();  
        //这么做是为了防止数组a中，也存在重复元素
        for(int i = 0;i<a.length;i++){  
             if(!mixList.contains(a[i])){  
                 mixList.add(a[i]);  
             }  
        }  
        for(int i = 0;i<b.length;i++){  
            if(!mixList.contains(b[i])){  
                mixList.add(b[i]);  
            }  
        }  
        return mixList;  
    }  

 

代码分析:

该代码的实现时间负责度为O(n2)