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

配列JavaScriptからn番目の欠落している番号を見つける

厳密に増加する数のシーケンス（単位ごとに増加）があり、このようにいくつかの要素が欠落しているとします-

const arr = [2,3,4,7,11];

最初の引数として1つの配列を取り、2番目の引数として単一の数値（たとえばn）を受け取るJavaScript関数を作成する必要があります。

関数は、配列から欠落しているn番目の要素を見つける必要があります。

例-

上記の配列の場合、n =4;

なので、出力は8になります。

不足している要素は-

です 
1, 5, 6, 8

例

const arr = [2, 3, 4, 7, 11];
const findMissing = (arr = [], n) => {
   let el = 0;
   let diff = 0;
   for(let i=0; i<arr.length; ++i) {
      const difference = arr[i] - el - 1;
      const sum = diff + difference;
      if(sum>=n) {
         break;
      };
      diff = sum;
      el = arr[i];
   }
   return el + n - diff;
};
console.log(findMissing(arr, 4));

出力

これにより、次の出力が生成されます-

8

  1. JavaScriptを使用して配列から唯一のアウトシーケンス番号を検索する

    問題 数値の配列を受け取るJavaScript関数を作成する必要があります。配列は昇順/昇順で並べ替えられ、配列内の1つの要素のみが順序どおりではありません。 関数はその要素を見つけて返す必要があります。 例 以下はコードです- const arr = [1, 2, 3, 4, 17, 5, 6, 7, 8]; const findWrongNumber = (arr = []) > {    for(let i = 0; i < arr.length - 1; i++){       const el = arr[i]; &

  2. JavaScriptを使用してn番目のインデックスに存在する配列要素のn乗を見つける

    問題 数値の配列を受け取るJavaScript関数を作成する必要があります。この関数は、入力配列を、各要素が0から始まるインデックスに上げられる別の配列にマップする必要があります。 そして最後に、関数はこの新しい配列を返す必要があります。 例 以下はコードです- const arr = [5, 2, 3, 7, 6, 2]; const findNthPower = (arr = []) => {    const res = [];    for(let i = 0; i < arr.length; i++){   &nbs