查找两个数组具有相同值的索引

基础概念

查找两个数组具有相同值的索引是一个常见的编程问题，通常涉及到数组操作和比较。这个问题的核心在于如何高效地找到两个数组中相同元素的索引。

类型

暴力匹配：通过嵌套循环遍历两个数组，找到相同值的索引。
哈希表匹配：使用哈希表（如JavaScript中的Map或Set）来存储一个数组的元素及其索引，然后遍历另一个数组，检查元素是否存在于哈希表中。
排序后匹配：先对两个数组进行排序，然后使用双指针法找到相同值的索引。

应用场景

数据清洗：在数据处理过程中，需要找到两个数据集中相同的数据项。
日志分析：在日志系统中，需要找到两个日志文件中相同事件的索引。
图像处理：在图像处理中，需要找到两个图像中相同像素的索引。

示例代码（JavaScript）

暴力匹配

function findSameIndexes(arr1, arr2) {
    const result = [];
    for (let i = 0; i < arr1.length; i++) {
        for (let j = 0; j < arr2.length; j++) {
            if (arr1[i] === arr2[j]) {
                result.push({ index1: i, index2: j });
            }
        }
    }
    return result;
}

const arr1 = [1, 2, 3, 4, 5];
const arr2 = [5, 4, 3, 2, 1];
console.log(findSameIndexes(arr1, arr2));
// 输出: [ { index1: 0, index2: 4 }, { index1: 1, index2: 3 }, { index1: 2, index2: 2 }, { index1: 3, index2: 1 }, { index1: 4, index2: 0 } ]

哈希表匹配

function findSameIndexes(arr1, arr2) {
    const map = new Map();
    const result = [];
    for (let i = 0; i < arr1.length; i++) {
        map.set(arr1[i], i);
    }
    for (let j = 0; j < arr2.length; j++) {
        if (map.has(arr2[j])) {
            result.push({ index1: map.get(arr2[j]), index2: j });
        }
    }
    return result;
}

const arr1 = [1, 2, 3, 4, 5];
const arr2 = [5, 4, 3, 2, 1];
console.log(findSameIndexes(arr1, arr2));
// 输出: [ { index1: 0, index2: 4 }, { index1: 1, index2: 3 }, { index1: 2, index2: 2 }, { index1: 3, index2: 1 }, { index1: 4, index2: 0 } ]