如何在Java中实现查找数组中重复元素的函数

在Java中查找数组中重复元素的函数可以使用多种方法实现，下面介绍几种常用的方法：

方法一：使用双层循环

该方法通过遍历数组，逐一比较每个元素与后续元素是否相等，如果相等则将其加入结果集。以下是具体实现：

public static List<Integer> findDuplicates(int[] nums) {
    List<Integer> result = new ArrayList<>();
    for (int i = 0; i < nums.length - 1; i++) {
        for (int j = i + 1; j < nums.length; j++) {
            if (nums[i] == nums[j]) {
                result.add(nums[i]);
                break;
            }
        }
    }
    return result;
}

该方法的时间复杂度为O(n^2)，其中n为数组的长度。

方法二：使用HashMap

该方法通过将数组中的元素作为键存入HashMap，并统计每个元素的出现次数。最后遍历HashMap，将出现次数大于1的元素加入结果集。以下是具体实现：

public static List<Integer> findDuplicates(int[] nums) {
    Map<Integer, Integer> countMap = new HashMap<>();
    for (int num : nums) {
        countMap.put(num, countMap.getOrDefault(num, 0) + 1);
    }
   
    List<Integer> result = new ArrayList<>();
    for (Map.Entry<Integer, Integer> entry : countMap.entrySet()) {
        if (entry.getValue() > 1) {
            result.add(entry.getKey());
        }
    }
    return result;
}

该方法的时间复杂度为O(n)，其中n为数组的长度。

方法三：使用排序

该方法先对数组进行排序，然后遍历排序后的数组，比较当前元素与后续元素是否相等，如果相等则将其加入结果集。以下是具体实现：

public static List<Integer> findDuplicates(int[] nums) {
    Arrays.sort(nums);
    List<Integer> result = new ArrayList<>();
    for (int i = 0; i < nums.length - 1; i++) {
        if (nums[i] == nums[i + 1]) {
            result.add(nums[i]);
        }
    }
    return result;
}

该方法的时间复杂度取决于排序的时间复杂度，通常为O(nlogn)，其中n为数组的长度。

这是三种常见的在Java中实现查找数组中重复元素的方法，根据实际需求选择适合的方法即可。