Java数组交集：解决新数组首位出现0的常见问题与最佳实践

public static void intersections(int arr1[], int arr2[]) {
    // 阶段1: 计算新数组大小
    int newArraysize = 1; // 错误：应该从0开始
    for (int i = 0; i < arr1.length; i++) {
        for (int j = 0; j < arr2.length; j++) {
            if (arr1[i] == arr2[j]) {
                newArraysize++; // 导致大小比实际匹配数多1
            }
        }
    }

    int newArray[] = new int[newArraysize]; // 创建了过大的数组

    // 阶段2: 填充新数组
    for (int i = 0; i < arr1.length; i++) { // i 是 arr1 的索引
        for (int j = 0; j < arr2.length; j++) {
            if (arr1[i] == arr2[j]) {
                newArray[i] = arr1[i]; // 错误：i 不适用于 newArray 的连续索引
                break; // 找到一个匹配后，跳出内层循环，避免重复添加
            }
        }
    }
    System.out.println(Arrays.toString(newArray));
}

import java.util.Arrays;

public class ArrayIntersectionFixedSize {

    public static void main(String[] args) {
        int arr1[] = new int[]{6, 9, 8, 5};
        int arr2[] = new int[]{9, 2, 4, 1, 8};

        intersectionsCorrected(arr1, arr2);
    }

    public static void intersectionsCorrected(int arr1[], int arr2[]) {
        // 阶段1: 精确计算新数组大小
        int matchCount = 0; // 初始化为0
        for (int i = 0; i < arr1.length; i++) {
            for (int j = 0; j < arr2.length; j++) {
                if (arr1[i] == arr2[j]) {
                    matchCount++; // 每找到一个匹配就递增
                    break; // 找到一个匹配后，跳出内层循环，避免重复计数（如果元素可能重复出现）
                }
            }
        }

        int newArray[] = new int[matchCount]; // 根据精确的匹配数创建数组

        // 阶段2: 使用独立索引填充新数组
        int newArrayIndex = 0; // 独立索引，从0开始
        for (int i = 0; i < arr1.length; i++) {
            for (int j = 0; j < arr2.length; j++) {
                if (arr1[i] == arr2[j]) {
                    newArray[newArrayIndex] = arr1[i]; // 使用独立索引填充
                    newArrayIndex++; // 递增新数组索引
                    break; // 找到一个匹配后，跳出内层循环，避免重复添加
                }
            }
        }
        System.out.println("交集数组 (固定大小): " + Arrays.toString(newArray));
    }
}

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class ArrayIntersectionArrayList {

    public static void main(String[] args) {
        int arr1[] = new int[]{6, 9, 8, 5};
        int arr2[] = new int[]{9, 2, 4, 1, 8};

        intersectionsWithArrayList(arr1, arr2);
    }

    public static void intersectionsWithArrayList(int arr1[], int arr2[]) {
        List<Integer> intersectionList = new ArrayList<>(); // 使用ArrayList

        for (int i = 0; i < arr1.length; i++) {
            for (int j = 0; j < arr2.length; j++) {
                if (arr1[i] == arr2[j]) {
                    intersectionList.add(arr1[i]); // 直接添加元素，ArrayList自动管理大小
                    break; // 找到一个匹配后，跳出内层循环
                }
            }
        }

        // 如果需要将结果转换为基本类型数组
        int[] resultArray = new int[intersectionList.size()];
        for (int i = 0; i < intersectionList.size(); i++) {
            resultArray[i] = intersectionList.get(i);
        }

        System.out.println("交集数组 (ArrayList): " + Arrays.toString(resultArray));
    }
}