文字列の配列の共通部分を見つける-JavaScript

Numbersの配列が2つあり、関数を作成する必要があります。たとえば、intersection（）は、それらの交差を計算し、交差する要素を任意の順序で含む配列を返します。結果の各要素は、両方の配列に表示される回数だけ表示されるはずです。

例-

入力が-

arr1 = ['hello', 'world', 'how', 'are', 'you'];
arr2 = ['hey', 'world', 'can', 'you', 'rotate'];

その場合、出力は-

Output: ['world', 'you'];

アプローチ

配列がソートされていれば、最初は両方ともそれぞれの配列の先頭を0に向けて、2つのポインターのアプローチを使用でき、対応するポインターの増加に進むことができ、それはO（m + n）複素数w.r.tでした。ここで、mとnは配列のサイズです。

ただし、並べ替えられていない配列があるため、配列を並べ替えてからこのアプローチを使用するロジックがないため、最初の値を2番目の値と照合して、交差配列を作成します。これにはO（n ^ 2）時間かかります。

例

以下はコードです-

arr1 = ['hello', 'world', 'how', 'are', 'you'];
arr2 = ['hey', 'world', 'can', 'you', 'rotate'];
const intersectElements = (arr1, arr2) => {
   const res = [];
   const { length: len1 } = arr1;
   const { length: len2 } = arr2;
   const smaller = (len1 < len2 ? arr1 : arr2).slice();
   const bigger = (len1 >= len2 ? arr1 : arr2).slice();
   for(let i = 0; i < smaller.length; i++) {
      if(bigger.indexOf(smaller[i]) !== -1) {
         res.push(smaller[i]);
         bigger.splice(bigger.indexOf(smaller[i]), 1, undefined);
      }
   };
   return res;
};
console.log(intersectElements(arr1, arr2));

出力

これにより、コンソールに次の出力が生成されます-

[ 'world', 'you' ]