17370845950

在 Java 中去除整数数组中重复元素有以下两种方法：使用 Set：将数组转换为 Set，去除重复元素再转换回数组。使用 Arrays.sort() 和双指针：先对数组排序，然后使用双指针扫描数组，跳过重复元素，将去重元素填入新数组。

Java 中去除整数数组中重复元素的方法

使用 Set

• 使用 HashSet 或 TreeSet 等 Set 类型的数据结构，它们天然具有去除重复元素的特性。
• 将整数数组转换为 Set，这样会自动去除重复元素。
• 然后将其转换回整数数组即可。

import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;

class Solution {
    public int[] removeDuplicates(int[] nums) {
        Set set = new HashSet<>(Arrays.asList(nums));
        return set.stream().mapToInt(i -> i).toArray();
    }
}

使用 Arrays.sort() 和双指针

• 首先对数组进行排序，这样重复元素会相邻排列。
• 使用两个指针 i 和 j。i 指向当前元素，j 指向去重后的数组中的下一个空位置。
• 当 i 和 j 所指向的元素相等时，跳过 i 直到它指向不同的元素。
• 当 i 和 j 所指向的元素不同时，将 j 所指向的元素替换为 i 所指向的元素，并向右移动 j。

import java.util.Arrays;

class Solution {
    public int[] removeDuplicates(int[] nums) {
        if (nums.length == 0) {
            return nums;
        }
        Arrays.sort(nums);
        int i = 0, j = 1;
        while (j < nums.length) {
            if (nums[i] == nums[j]) {
                j++;
            } else {
                nums[j++] = nums[i++];
            }
        }
        return Arrays.copyOfRange(nums, 0, j);
    }
}