欢迎访问宙启技术站
智能推送

使用Java函数实现数组去重操作,保留 值。

发布时间:2023-06-30 14:26:35

数组去重操作是指将数组中重复的元素去掉,只保留 的值。在Java中,可以使用多种方式实现数组去重操作。

以下是两种常见的方法:

1. 使用HashSet

HashSet是Java中的集合类,它可以保证元素的 性。我们可以利用HashSet的特性来实现数组去重操作。

代码如下:

public static int[] removeDuplicates(int[] arr) {
    // 创建一个HashSet,用于存储去重后的元素
    HashSet<Integer> set = new HashSet<Integer>();

    // 遍历数组,将元素加入HashSet
    for (int i = 0; i < arr.length; i++) {
        set.add(arr[i]);
    }

    // 创建一个新的数组,用于存储去重后的元素
    int[] result = new int[set.size()];

    // 将HashSet中的元素复制到新数组中
    int index = 0;
    for (Integer num : set) {
        result[index++] = num;
    }

    return result;
}

这个方法的时间复杂度为O(n),其中n为数组的长度。

2. 使用数组排序

另一种常见的方法是先对数组进行排序,然后遍历数组,将重复的元素去掉。

代码如下:

public static int[] removeDuplicates(int[] arr) {
    // 对数组进行排序
    Arrays.sort(arr);

    // 初始化去重后数组的长度
    int length = 1;

    // 遍历数组,找出重复的元素并去除
    for (int i = 1; i < arr.length; i++) {
        if (arr[i] != arr[length - 1]) {
            arr[length] = arr[i];
            length++;
        }
    }

    // 创建一个新的数组,将去重后的元素复制到新数组中
    int[] result = new int[length];
    System.arraycopy(arr, 0, result, 0, length);

    return result;
}

这个方法的时间复杂度为O(nlogn),其中n为数组的长度。

无论使用哪种方法,都可以实现数组去重操作。具体使用哪种方法可以根据实际情况选择。