Java数组交集查找：避免初始零值与正确索引管理

package Arrays;
import java.util.Arrays;

public class ArrayIntersection {

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

        // 调用intersections方法并打印结果
        int[] intersectionResult = intersections(arr1, arr2);
        System.out.println("交集数组: " + Arrays.toString(intersectionResult));
    }

    public static int[] intersections(int arr1[], int arr2[]) {
        // 步骤1：精确计算交集元素数量
        int newArraysize = 0; // 修正：初始值应为0
        for (int i = 0; i < arr1.length; i++) {
            for (int j = 0; j < arr2.length; j++) {
                if (arr1[i] == arr2[j]) {
                    // System.out.println(arr1[i] + " 和 " + arr2[j] + " 匹配!"); // 调试信息
                    newArraysize++;
                    break; // 找到一个匹配后，arr1[i]就不再与arr2中的其他元素比较
                }
            }
        }

        // System.out.println("计算出的交集大小: " + newArraysize); // 调试信息

        // 如果没有交集，可以返回一个空数组或null
        if (newArraysize == 0) {
            return new int[0]; 
        }

        // 根据计算出的精确大小创建新数组
        int newArray[] = new int[newArraysize];

        // 步骤2：使用独立索引填充新数组
        int newArrayIndex = 0; // 独立索引，用于跟踪newArray的当前填充位置
        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
                    // System.out.println(arr1[i] + " 移动到 newArray[" + newArrayIndex + "]"); // 调试信息
                    newArrayIndex++; // 成功添加一个元素后，递增独立索引
                    break; // 找到一个匹配后，arr1[i]就不再与arr2中的其他元素比较
                }
            }
        }

        return newArray; // 返回交集数组
    }
}

package Arrays;
import java.util.Arrays;

public class ArrayIntersection {

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

        // 调用intersections方法并打印结果
        int[] intersectionResult = intersections(arr1, arr2);
        System.out.println("交集数组: " + Arrays.toString(intersectionResult)); // 预期输出: [9, 8]

        // 示例2：无交集
        int arr3[] = new int[] {1, 2, 3};
        int arr4[] = new int[] {4, 5, 6};
        int[] noIntersection = intersections(arr3, arr4);
        System.out.println("无交集数组: " + Arrays.toString(noIntersection)); // 预期输出: []

        // 示例3：一个交集
        int arr5[] = new int[] {1, 2, 3};
        int arr6[] = new int[] {3, 4, 5};
        int[] singleIntersection = intersections(arr5, arr6);
        System.out.println("一个交集数组: " + Arrays.toString(singleIntersection)); // 预期输出: [3]
    }

    /**
     * 查找两个整数数组的交集元素。
     * 每个arr1中的元素在arr2中找到一个匹配后即停止查找，确保每个arr1元素只被考虑一次。
     *
     * @param arr1 第一个整数数组
     * @param arr2 第二个整数数组
     * @return 包含两个数组交集元素的整数数组。如果无交集，返回空数组。
     */
    public static int[] intersections(int arr1[], int arr2[]) {
        // 第一阶段：计算交集元素的数量
        int intersectionCount = 0;
        for (int i = 0; i < arr1.length; i++) {
            for (int j = 0; j < arr2.length; j++) {
                if (arr1[i] == arr2[j]) {
                    intersectionCount++;
                    break; // 找到一个匹配后，arr1[i]就不再与arr2中的其他元素比较
                }
            }
        }

        // 如果没有交集，直接返回一个空数组
        if (intersectionCount == 0) {
            return new int[0]; 
        }

        // 第二阶段：创建新数组并填充交集元素
        int[] newArray = new int[intersectionCount];
        int newArrayIndex = 0; // 独立索引，用于跟踪newArray的当前填充位置

        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; // 找到一个匹配后，arr1[i]就不再与arr2中的其他元素比较
                }
            }
        }

        return newArray; // 返回包含交集元素的数组
    }
}