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

JavaScriptの等差数列シーケンスで欠落している番号を見つける


等差数列:

等差数列(AP)または等差数列は、連続する項間の差が一定になるような数列です。

たとえば、シーケンス5、7、9、11、13 ...

等差数列の要素を順番に表す配列があるとします。しかし、どういうわけか、進行からの数字の1つが失われます。最初で唯一の引数としてそのような配列を1つ受け取るJavaScript関数を作成する必要があります。

次に、関数は1回の反復で、シーケンスから欠落している数値を見つけて返す必要があります。

例-

入力配列が-

の場合
const arr = [7, 13, 19, 31, 37, 43];

その場合、出力は-

になります。
const output = 25;

19から31の間に25が欠落しているため

このためのコードは-

になります
const arr = [7, 13, 19, 31, 37, 43];
const findMissingNumber = (arr = []) => {
   let {length} = arr;
   let diff1 = arr[1] - arr[0];
   let diff2 = arr[length - 1] - arr[length - 2];
   if (diff1 !== diff2) {
      if (diff1 == 2 * diff2){
         return arr[0] + diff2;
      }else{
         return arr[length - 1] - diff1;
      };
   };
   for (let i = 1; i < length - 2; i++){
      if (arr[i + 1] - arr[i] != diff1){
         return arr[i] + diff1;
      };
   };
   return arr[0];
};
console.log(findMissingNumber(arr));

出力

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

になります
25

  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. C++の等差数列で不足している数を見つけます

    等差数列の要素を順番に表す配列があるとします。 1つの要素が欠落しています。不足している要素を見つける必要があります。したがって、arr =[2、4、8、10、12、14]の場合、6が欠落しているため、出力は6になります。 二分探索を使用して、この問題を解決できます。真ん中の要素に移動し、真ん中と真ん中の隣の違いがdiffと同じかどうかを確認します。そうでない場合は、インデックスmidとmid+1の間に欠落している要素が存在します。真ん中の要素がAPのn/2番目の要素である場合、欠落している要素は右半分にあり、そうでない場合は左半分にあります。 例 #include <iostream