Как проверить, что у массивов есть одинаковые элементы?

Question

[Anton8989]

Необходимо написать функцию, которая бы сравнивала значения 2-х массивов, и в случае совпадения хотя бы одного значения выводила true.

let arr1 = ['first', 'second', 'three']
let arr2 = ['first']

Answer 1

[Дмитрий]

Или...

new Set([...arr1, ...arr2]).size < arr1.length + arr2.length

Или

arr1.find(v => arr2.includes(v))

Если массивы отсортированы, то самый быстрый код будет следующий (букв много но операций будет максимум сумма длинн массива)

function arrayHaveMatches(arr1, arr2) {
    const arrays = [arr1, arr2]
    const indexes = [0, 0]
    let currArray = arr2[0] < arr1[0]
    let val2 = arrays[!currArray][0]

    while (indexes[currArray] < arrays[currArray].length) {
      const val1 = arrays[currArray][indexes[currArray]]
      if (val1 === val2) {
        return true
      } else if (val1 > val2) {
        currArray = !currArray
        val2 = val1
      }
      indexes[currArray] ++
    }
    
    return false
  }

Comments

[Сергей Соколов]

с длинами классно, но ложно сработает если оба одинаковых значения в одном массиве.

[Дмитрий]

Сергей Соколов, Да, не подумал, тогда наверное надо сначала перевести массивы в сеты

((set1, set2) => new Set([...set1, ...set2]).size < set1.size + set2.size)(new Set(arr1), new Set(arr2))

Answer 2

[Сергей Соколов]

const hasCommon = (a, b) => undefined !== a.find(v => b.includes(v))

Тесты

const tests = [
  [[1,11,111], [2,3], false],
  [[1,11,111,4,5], [2,3,4], true],
  [[2,3,4], [1,11,111,4,5], true],
  [[1,11,111,'A',{a:'aaa'}], [2,3,'a',{}], false],
  [[1,11,111,undefined], [2,3,undefined], false],
  [[1,11,111,2,undefined], [2,3,undefined], true],  
];
tests.forEach(t => console.log(t[2] === hasCommon(...t)?'OK':'FAIL', JSON.stringify(t)))

Answer 3

[dollar]

У вас они не ассоциативные в примере.

Если задача сравнить именно их, то эффективнее будет превратить один из них в ассоциативный (то есть в объект) и далее просто пробежаться по свойствам второго. Сложность алгоритма O(2*N) получается.

function compare(arr1, arr2) {
  let obj1 = {}; //Превращаем arr1 в ассоциативный obj1.
  arr1.forEach(e=>obj1[e]=true);
  return arr2.some(e=>e in obj1);
}
console.log(compare(arr1, arr2)); //Результат

Comments

[Дмитрий]

Если типы значений одинаковы и значения не являются объектами, тогда сработает, если же типы разные, то 2 и "2" будут восприняты за одно значение, так как все ключи объектов переводятся в строку.

[dollar]

Дмитрий, ясное дело. Укажи автор, где он будет применять скрипт, это можно было бы учесть. Но с большой вероятностью там, кроме строк, ничего нет. Иначе это какая-то сложная предметная область.

[Дмитрий]

dollar, Задачка настолько простая, что помогать автору и вникать, что у него там за область, не особо интересно, единственный интерес написать алгоритм, который учитывал бы все. Просто из любви к искусству.

[dollar]

Дмитрий, а с чего вы взяли, что это хорошо будет? Возможно, там десятки и сотни миллионов значений в каждом массиве. Тогда лишние проверки замедлят работу. Так что лично я за минимально работающий алгоритм, а дальше видно будет.

[Дмитрий]

dollar, Тут вы правы 100%. Можно проверить сначала оба массива на одинаковый тип значений. Также есть вариант что оба массива уже отсортированы, тогда есть еще более быстрый способ, я его указал в своем ответе.

[Дмитрий]

В действительности даже если типы разные, можно просто сделать дополнительную проверку на равенство.

function compare(arr1, arr2) {
  let obj1 = {}
  arr1.forEach(e=>obj1[e]=e)
  return arr2.some(e=>(e in obj1) && obj1[e] === e)
}

[dollar]

Дмитрий, да, так лучше, спасибо.

[Дмитрий]

Или если выпендриться в одну строку, то так =)

((obj1, arr2) => arr2.some(e=>(e in obj1) && obj1[e] === e))(arr1.reduce((obj, v) => Object.assign(obj, {[v]: v}), {}), arr2)