可以通过以下步骤实现:
以下是一个示例代码,使用JavaScript语言实现上述步骤:
function findIntersection(arr1, arr2) {
// 创建结果数组
let intersection = [];
// 遍历数组arr1
for (let i = 0; i < arr1.length; i++) {
let current = arr1[i];
// 判断当前元素是否存在于arr2中
if (arr2.includes(current)) {
// 将当前元素添加到结果数组中
intersection.push(current);
// 从arr2中删除当前元素
arr2.splice(arr2.indexOf(current), 1);
}
}
return intersection;
}
// 示例用法
let array1 = [1, 2, 3, 4, 5];
let array2 = [4, 5, 6, 7, 8];
let result = findIntersection(array1, array2);
console.log(result); // 输出 [4, 5]
这个算法的时间复杂度为O(n^2),其中n是两个数组中元素的总数。如果数组已经排序,可以使用双指针法来优化算法,将时间复杂度降低到O(n)。
领取专属 10元无门槛券
手把手带您无忧上云