数组子集判定中的重复元素检测问题：如何识别子数组重复元素超出原数组的情况

你的问题很典型：当子数组包含重复元素时，原数组的元素数量不足以支撑，现有代码却误判为子集。先分析下你现有代码的核心问题，再给你两种可靠的实现方案。

原代码的问题分析 #

你的代码逻辑混乱是根本原因：

• 内层循环直接修改了外层循环的变量i，导致循环流程完全被打乱，很多元素还没检查就提前跳出了
• 通过移位数组元素、修改size的方式来“消耗”原数组元素，这种方法不仅容易出错，还无法正确追踪元素出现的次数——比如arr1里只有1个1，arr2有2个1，你的代码匹配第一个1后就错误地认为满足条件，没有检查第二个1
• 多处提前return的逻辑错误，导致还没完成所有元素的验证就返回了结果

正确的实现思路：统计元素出现次数 #

要解决重复元素的问题，核心是统计每个元素在原数组中的出现次数，确保子数组中每个元素的出现次数都不超过原数组的对应次数。下面给你两种常用的实现方式：

方案1：使用HashMap（通用场景） #

这种方法适用于任何类型的元素（只要能作为HashMap的key），兼容性强：

import java.util.HashMap;
import java.util.Map;

public class RandomArrayFunctionalities {
    public boolean isSubset(int[] arr1, int[] arr2) {
        // 统计原数组arr1中每个元素的出现次数
        Map<Integer, Integer> elementCount = new HashMap<>();
        for (int num : arr1) {
            // 若元素已存在，计数+1；否则初始化为1
            elementCount.put(num, elementCount.getOrDefault(num, 0) + 1);
        }

        // 遍历子数组arr2，逐一验证元素次数
        for (int num : arr2) {
            // 如果元素不在原数组中，或者剩余次数为0，直接返回false
            if (!elementCount.containsKey(num) || elementCount.get(num) == 0) {
                return false;
            }
            // 消耗一次该元素的计数
            elementCount.put(num, elementCount.get(num) - 1);
        }

        // 所有元素验证通过，返回true
        return true;
    }

    public static void main(String[] args) {
        RandomArrayFunctionalities ranMethod = new RandomArrayFunctionalities();
        int arr1[] = {1, 2, 3};
        int arr2[] = {1, 1};
        if (ranMethod.isSubset(arr1, arr2)) {
            System.out.println("\nArray 2 is a subset of array 1\n");
        } else {
            System.out.println("\nArray 2 is not a subset of array 1\n");
        }
    }
}

方案2：使用数组统计（高效场景） #

如果你的数组元素是整数，且范围已知（比如都是非负整数，最大值不大），可以用数组代替HashMap，效率更高：

public class RandomArrayFunctionalities {
    public boolean isSubset(int[] arr1, int[] arr2) {
        // 根据实际元素范围调整这个最大值，比如元素都是0-1000就设为1000
        int maxElement = 1000;
        int[] elementCount = new int[maxElement + 1];

        // 统计原数组元素次数
        for (int num : arr1) {
            elementCount[num]++;
        }

        // 验证子数组
        for (int num : arr2) {
            if (elementCount[num] == 0) {
                return false;
            }
            elementCount[num]--;
        }

        return true;
    }

    public static void main(String[] args) {
        RandomArrayFunctionalities ranMethod = new RandomArrayFunctionalities();
        int arr1[] = {1, 2, 3};
        int arr2[] = {1, 1};
        if (ranMethod.isSubset(arr1, arr2)) {
            System.out.println("\nArray 2 is a subset of array 1\n");
        } else {
            System.out.println("\nArray 2 is not a subset of array 1\n");
        }
    }
}

测试你的示例 #

运行上面的代码，对于arr1 = {1,2,3}和arr2 = {1,1}的情况，会正确输出Array 2 is not a subset of array 1，完美解决你的问题。

内容的提问来源于stack exchange，提问作者vdavid