如何查找两个数组是否包含 Javascript 中的任何公共项？

给定两个包含数组元素的数组，任务是检查两个数组是否包含任何公共元素，则返回 True，否则返回 False。
例子：

Input: array1 = ['a', 'b', 'c', 'd', 'e']
       array2 = ['f', 'g', 'c']
Output: true

Input: array1 = ['x', 'y', 'w', 'z']
       array2 = ['m', 'n', 'k']
Output: false

JavaScript中有很多方法可以解决这个问题，下面讨论其中的一些。
方法1：蛮力方法

• 将第一个数组中的每一项与第二个数组的每一项进行比较。
• 遍历array1并从头到尾迭代它。
• 遍历array2并从头到尾迭代它。
• 比较从 array1 到 array2 的每个项目，如果找到任何公共项目，则返回 true，否则返回 false。

例子：

javascript

 
// Declare two array
const array1 = ['a', 'b', 'c', 'd'];
const array2 = ['k', 'x', 'z'];
 
// Function definition with passing two arrays
function findCommonElement(array1, array2) {
     
    // Loop for array1
    for(let i = 0; i < array1.length; i++) {
         
        // Loop for array2
        for(let j = 0; j < array2.length; j++) {
             
            // Compare the element of each and
            // every element from both of the
            // arrays
            if(array1[i] === array2[j]) {
             
                // Return if common element found
                return true;
            }
        }
    }
     
    // Return if no common element exist
    return false;
}
 
document.write(findCommonElement(array1, array2))

输出：

false

时间复杂度： O(M * N)
方法二：

• 创建一个空对象并遍历第一个数组。
• 检查第一个数组中的元素是否存在于对象中。如果它不存在，则在数组中分配属性 === 元素。
• 循环遍历第二个数组并检查第二个数组中的元素是否存在于创建的对象上。
• 如果元素存在则返回true，否则返回false。

例子：

javascript

 
// Declare Two array
const array1 = ['a', 'd', 'm', 'x'];
const array2 = ['p', 'y', 'k'];
 
// Function call
function findCommonElements2(arr1, arr2) {
     
    // Create an empty object
    let obj = {};
         
        // Loop through the first array
        for (let i = 0; i < arr1.length; i++) {
             
            // Check if element from first array
            // already exist in object or not
            if(!obj[arr1[i]]) {
             
                // If it doesn't exist assign the
                // properties equals to the
                // elements in the array
                const element = arr1[i];
                obj[element] = true;
            }
        }
         
        // Loop through the second array
        for (let j = 0; j < arr2.length ; j++) {
         
        // Check elements from second array exist
        // in the created object or not
        if(obj[arr2[j]]) {
            return true;
        }
    }
    return false;
}
 
document.write(findCommonElements2(array1, array2))
                   

输出：

false

时间复杂度： O(M + N)
方法三：

• 使用内置的 ES6函数some() 遍历第一个数组的每个元素并测试数组。
• 使用带有第二个数组的内置函数includes() 来检查第一个数组中是否存在元素。
• 如果元素存在则返回 true 否则返回 false

javascript

 
// Declare two array
const array1= ['a', 'b', 'x', 'z'];
const array2= ['k', 'x', 'c']
 
// Iterate through each element in the
// first array and if some of them
// include the elements in the second
// array then return true.
function findCommonElements3(arr1, arr2) {
    return arr1.some(item => arr2.includes(item))
}
 
document.write(findCommonElements3(array1, array2))
                   

输出：

true

JavaScript 以网页开发而闻名，但它也用于各种非浏览器环境。您可以按照这个 JavaScript 教程和 JavaScript 示例从头开始学习 JavaScript。