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

再帰JavaScriptを使用して配列の中央の要素を検索します

長さプロパティにアクセスせず、組み込みのループを使用せずに、配列の真ん中の要素を返すfindMiddleなどの配列関数を作成する必要があります。配列に奇数の要素が含まれている場合は、真ん中の1つを返します。要素、または配列に偶数の要素が含まれている場合は、真ん中の2つの要素の配列を返します。

それでは、この関数のコードを書いてみましょう。すでにお察しのとおり、これらの要素を見つけるために再帰を利用します。再帰関数のコードは-

になります

例

const arr = [1, 2, 3, 4, 5, 6, 7];
const array = [1, 2, 3, 4, 5, 6, 7, 8];
const findMiddle = (arr, ind = 0) => {
   if(arr[ind]){
      return findMiddle(arr, ++ind);
   };
   return ind % 2 !== 0 ? [arr[(ind-1) / 2]] : [arr[(ind/2)-1],
   arr[ind/2]];
};
console.log(findMiddle(arr));
console.log(findMiddle(array));

出力

コンソールの出力は-

になります 
[ 4 ]
[ 4, 5 ]

  1. JavaScript配列で要素を検索する方法は？

    以下は、JavaScript配列内の要素を検索するためのコードです- 例 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <title>Document</title> <style>  

  2. C++を使用して配列内の唯一の異なる要素を検索します

    この問題では、サイズnのarr[]が与えられます。私たちの仕事はf 配列内の唯一の異なる要素を表示する 。 配列には2つの異なるタイプの要素しかありません。 1つを除いてすべての要素は同じです。 問題を理解するために例を見てみましょう 入力 arr[] = {1, 1, 1, 2, 1, 1, 1, 1} 出力 2 ソリューションアプローチ 問題を解決するための簡単なアプローチでは、配列をトラバースして、配列の他の要素とは異なる要素を見つける必要があります。このアプローチには、O（N 2 の時間計算量が必要です。 。 O（N）の問題を解決する別のアプローチは、ハッシュテーブ