Javascript Проверьте, находятся ли элементы в одном массиве в другом?

Question

Javascript Проверьте, находятся ли элементы в одном массиве в другом?

Answer 1

1. Сортировать оба массив
2. перебрать два массивов одновременно, и если значения на те же позиции, не «же», возвращающая ложь.
3. Если вы достигли конца массива, верните true.

Answer 2

Вы можете использовать хеш-таблицу и проверить первый массив для тех же хэшей. Затем верните общие числа.

function comp(array1, array2) { 
 
    var hash = {}; 
 
    array2.forEach(function(a) { 
 
     hash[Math.sqrt(a).toString()] = true; 
 
    }); 
 
    return array1.filter(function (a) { 
 
     return hash[a]; 
 
    }); 
 
} 
 

 
var array1 = [121, 144, 19, 161, 19, 144, 19, 11], 
 
    array2 = [11, 14641, 20736, 361, 25921, 361, 20736, 361]; 
 

 
console.log(comp(array1, array2));