JAVA中数组去重，时间复杂度与空间复杂度

一、
通过重新定义一个int类型的数组，进行数组去重，优点是便于理解，缺点是
需要重新创建一个数组。

public class Task4 {
    public static void main(String[] args) {
        int[] arr={2,3,4,5,3,2};
        //定义一个新的数组用来存放元素
        int[] newArr=new int[arr.length];

        for (int i = 0; i < newArr.length; i++) {
            if (!isExits(newArr,arr[i])){
                newArr[i]=arr[i];
            }
            System.out.println(newArr[i]);
        }

    }
    public static boolean isExits(int[] arr,int x){
        for (int i = 0; i < arr.length; i++) {
            if (x==arr[i]){
                return true;
            }
        }
        return false;
    }
}

二、最优解

public class Task4_1 {
    public static void main(String[] args) {
        /*
        * 最简解法
        * */
        int[] arr={2,3,4,5,3,2,1,2,3,4,5,1};

        for (int i = 0; i < arr.length; i++) {
            byte count=0;
            for (int j = i+1; j <arr.length; j++) {
                if (arr[i]==arr[j])count=1;
            }
            if (count==0) System.out.println(arr[i]);

        }
    }
}