Javascript
 Computer >> コンピューター >  >> プログラミング >> Javascript

JavaScriptでソートされた3つの配列の交差


整数の3つの配列をすべて昇順で並べ替えるJavaScript関数を作成する必要があります。次に、関数は3つの配列すべてに存在する要素のみを含む配列を作成して返す必要があります。

例-

入力配列が-

の場合
const arr1 = [4, 7, 8, 11, 13, 15, 17];
const arr2 = [1, 3, 4, 13, 18];
const arr3 = [2, 4, 7, 8, 9, 10, 13];

その場合、出力は-

になります。
const output = [4, 13];

このためのコードは-

になります
const arr1 = [4, 7, 8, 11, 13, 15, 17];
const arr2 = [1, 3, 4, 13, 18];
const arr3 = [2, 4, 7, 8, 9, 10, 13];
const intersectThree = (arr1 = [], arr2 = [], arr3 = []) => {
   let curr1 = 0;
   let curr2 = 0;
   let curr3 = 0;
   const res = [];
   while((curr1 < arr1.length) && (curr2 < arr2.length) && (curr3 < arr3.length)){
      if((arr1[curr1] === arr2[curr2]) && (arr2[curr2] === arr3[curr3])){
         res.push(arr1[curr1]);
         curr1++;
         curr2++;
         curr3++;
      }
      const max = Math.max(arr1[curr1], arr2[curr2], arr3[curr3]);
      if(arr1[curr1] < max){
         curr1++;
      };
      if(arr2[curr2] < max){
         curr2++;
      };
      if(arr3[curr3] < max){
         curr3++;
      };
   };
   return res;
};
console.log(intersectThree(arr1, arr2, arr3));

出力

そして、コンソールの出力は-

になります
[4, 13]

  1. JavaScriptConst

    JavaScriptのconst宣言は、他の値に再割り当てしたり、後で再宣言したりできない変数を作成します。 ES2015で導入されました。 以下はJavaScriptconst宣言のコードです- 例 <!DOCTYPE html> <html> <head> <style>    body {       font-family: "Segoe UI", Tahoma, Geneva, Verdana, sans-serif;    } </sty

  2. Pythonの辞書の共通部分で3つのソートされた配列の共通要素を検索します

    Pythonを使用してデータを操作しているときに、複数の配列に共通する要素を見つける必要がある状況に遭遇する可能性があります。これは、以下に示すように、配列を辞書に変換することで実現できます。 以下の例では、配列を取得し、コレクションモジュールからCounterコンテナを適用します。コンテナ内に存在する各要素の数を保持します。次に、dict()を適用し、&演算子を使用して配列間の共通要素のみを識別することにより、それらを辞書に変換します。最後に、新しく作成されたディクショナリの項目をループし、ディクショナリから値を追加して、共通の値の最終結果を取得します。 例 from collection