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

JavaScriptを使用してスクランブルされたシーケンスで欠落している番号を1つ見つける

問題

1からnまでの数値を含む数値の配列を受け取るJavaScript関数を作成する必要があります。

問題は、配列の1つの数値が失われ、配列もソートされないことです。この関数は、配列から欠落している1つの数値を見つけて返す必要があります。

例

以下はコードです-

const arr = [4, 7, 1, 8, 9, 5, 2, 3];
const findMissing = (arr = []) => {
   const sumArr = arr.reduce((acc, val) => acc + val);
   const { length: len } = arr;
   const sumFirst = (len + 1) * (len + 2) * .5;
   const missing = sumFirst - sumArr;
   return missing;
};
console.log(findMissing(arr));

出力

6

  1. JavaScriptを使用して配列内のフィボナッチ数列を検索する

    フィボナッチ数列： シーケンスX_1、X_2、...、X_nは、次の場合にフィボナッチです。 =3 X_i + X_ {i + 1} =X_ {i+2}すべてのi+2 <=n 問題 最初で唯一の引数として、数値の配列arrを受け取るJavaScript関数を作成する必要があります。この関数は、配列arrに存在する最長のフィボナッチサブシーケンスの長さを見つけて返す必要があります。 サブシーケンスは、残りの要素の順序を変更せずに、arrから任意の数の要素（なしを含む）を削除することにより、別のシーケンスarrから派生します。 たとえば、関数への入力が 入力 con

  2. JavaScriptを使用して配列内の特定の番号に最も近い2つの要素を検索する

    問題 ソートされた整数の配列arrを最初の引数として受け取り、ターゲット番号を2番目の引数として受け取るJavaScript関数を作成する必要があります。 この関数は、配列arrに存在し、ターゲットに最も近い2つの数値の配列を返す必要があります。出力配列も昇順で並べ替える必要があります。 たとえば、関数への入力が 入力 const arr = [1, 2, 3, 4, 5]; const target = 3; 出力 const output = [2, 3]; 例 以下はコードです- const arr = [1, 2, 3, 4, 5]; const target = 3;