数组去重的三种方法

给定一个整数数组，编写一个程序，移除数组中的重复元素，输出一个去重后的数组

方法一：高位覆盖重复值

public class Main {
    public static void main(String[] args) {
        int[] arr={1,5,7,1,2,8,6,9,3,2,7,9};
        int len=arr.length;
        for (int i=0;i

方法二：需要先排序

int[] arr = {1, 2, 4, 6, 2, 7, 4, 8};
        Arrays.sort(arr);
        for (int i = 0; i < arr.length; i++) {
            if (i == arr.length - 1) {
                System.out.println(arr[i]);
            } else if (arr[i] != arr[i + 1]) {
                System.out.println(arr[i]);
            }
        }

方法三：需要创建新数组

  int[] arr={1,2,3,2,3,4,1};
        int[] narr=new iint[arr.length];
        int count=0;
        out:for (int i=0;i