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