Java数组交集查找：解决结果中多余零值与索引错位问题

int newArraysize = 1;
// ...
for (int i = 0; i < arr1.length; i++) {
    for (int j = 0; j < arr2.length; j++) {
        if (arr1[i] == arr2[j]) {
            newArraysize++; // 每找到一个匹配就增加
        }
    }
}
// ...
int newArray[] = new int[newArraysize]; // 使用这个大小创建数组

for (int i = 0; i < arr1.length; i++) {
    for (int j = 0; j < arr2.length; j++) {
        if (arr1[i] == arr2[j]) {
            newArray[i] = arr1[i]; // 问题所在：使用 arr1 的索引 i 来填充 newArray
            break;
        }
    }
}

package Arrays;
import java.util.Arrays;

public class InteractionOfTwoArrays {

    public static void main(String[] args) {

        int arr1[] = new int[] {6, 9, 8, 5};
        int arr2[] = new int[] {9, 2, 4, 1, 8};

        intersections(arr1, arr2);
    }

    public static void intersections(int arr1[], int arr2[]) {
        // 第一阶段：精确计算交集元素数量
        int matchCount = 0; // 初始化为0，而不是1
        for (int i = 0; i < arr1.length; i++) {
            for (int j = 0; j < arr2.length; j++) {
                if (arr1[i] == arr2[j]) {
                    matchCount++; // 找到一个匹配，计数器加1
                    break; // 找到一个匹配后，arr1[i]不再与arr2的其余元素比较
                }
            }
        }

        // 根据精确的计数器创建新数组
        int newArray[] = new int[matchCount]; 

        // 第二阶段：使用独立索引填充新数组
        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 填充
                    newArrayIndex++; // 填充后，新数组索引递增
                    break; // 找到一个匹配后，arr1[i]不再与arr2的其余元素比较
                }
            }
        }

        System.out.println("交集结果：" + Arrays.toString(newArray));      
    }
}

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

public class InteractionOfTwoArraysWithArrayList {

    public static void main(String[] args) {

        int arr1[] = new int[] {6, 9, 8, 5};
        int arr2[] = new int[] {9, 2, 4, 1, 8};

        List<Integer> intersectionList = findIntersections(arr1, arr2);

        // 如果需要，可以将 ArrayList 转换为 int 数组
        int[] resultArray = intersectionList.stream().mapToInt(Integer::intValue).toArray();
        System.out.println("交集结果 (ArrayList转数组)：" + Arrays.toString(resultArray));
    }

    public static List<Integer> findIntersections(int arr1[], int arr2[]) {
        List<Integer> resultList = new ArrayList<>(); // 使用ArrayList存储交集元素

        for (int i = 0; i < arr1.length; i++) {
            for (int j = 0; j < arr2.length; j++) {
                if (arr1[i] == arr2[j]) {
                    resultList.add(arr1[i]); // 直接添加到ArrayList
                    break; // 找到一个匹配后，arr1[i]不再与arr2的其余元素比较
                }
            }
        }
        return resultList;
    }
}

package Arrays;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

public class InteractionOfTwoArraysWithHashSet {

    public static void main(String[] args) {

        int arr1[] = new int[] {6, 9, 8, 5};
        int arr2[] = new int[] {9, 2, 4, 1, 8};

        List<Integer> intersectionList = findIntersectionsEfficiently(arr1, arr2);

        int[] resultArray = intersectionList.stream().mapToInt(Integer::intValue).toArray();
        System.out.println("交集结果 (HashSet优化)：" + Arrays.toString(resultArray));
    }

    public static List<Integer> findIntersectionsEfficiently(int arr1[], int arr2[]) {
        Set<Integer> set1 = new HashSet<>();
        // 将第一个数组的所有元素添加到HashSet中，以便快速查找
        for (int num : arr1) {
            set1.add(num);
        }

        List<Integer> resultList = new ArrayList<>();
        // 遍历第二个数组，检查每个元素是否存在于HashSet中
        for (int num : arr2) {
            if (set1.contains(num)) { // O(1) 平均时间复杂度查找
                resultList.add(num);
                set1.remove(num); // 如果只需要每个匹配元素出现一次，可以移除，防止重复添加
            }
        }
        return resultList;
    }
}