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

JavaScriptで(ネストされた)数値の配列内の最大の要素を検出する


数値の配列(任意のレベルにネストされている)を受け取り、配列に存在する最大の数値を返す単純な関数をJavaScriptで作成する必要があります。

例:入力配列が-

の場合
const arr = [
   34, 65, 67,
   [
      43, 76, 87, 23, 56, 7,
      [
         54, 7, 87, 23, 79, 994, 2
      ],
      54
   ], 54, 4, 2
];

その場合、出力は-

になります。
994

再帰を使用して、配列内の最大数を見つけます。

このためのコードは-

になります
const arr = [
   34, 65, 67,
   [
      43, 76, 87, 23, 56, 7,
      [
         54, 7, 87, 23, 79, 994, 2
      ],
      54
   ], 54, 4, 2
];
const getGreatest = (arr, greatest = -Infinity) => {
   for(let i = 0; i < arr.length; i++){
      if(Array.isArray(arr[i])){
         return getGreatest(arr[i], greatest);
      };
      if(arr[i] > greatest){
         greatest = arr[i];
      }
   };
   return greatest;
};
console.log(getGreatest(arr));

出力

コンソールの出力は-

になります
994

  1. JavaScriptで数値の配列から欠落している要素を見つける

    nなどの長さの数値の配列を受け取るJavaScript関数を作成する必要があります。配列には0からnまでのすべての整数(0とnの両方を含む)が含まれていますが、欠落している整数は1つだけであり、任意の数値にすることができ、配列はソートされません。この関数のタスクは、欠落している数値を見つけて、線形時間と定数空間で返すことです。 配列には0からnまでの1つを除くすべての数値が含まれているため、線形時間で配列のすべての要素の合計を簡単に計算できます。 そして、不定の時間と空間で計算できる最初のn個の自然数の合計からそれを引くことができます。両者の違いは、不足している番号になります。 例 以下

  2. JavaScriptで配列内の最大の非反復数を見つける

    最初で唯一の引数として整数の配列を受け取るJavaScript関数を作成する必要があります。 次に、関数は配列を反復処理し、配列に1回だけ出現した最大数を配列から選択する必要があります。その後、この番号を返します。配列に一意の番号がない場合は、-1を返す必要があります。 また、配列要素の最大値は100を超えず、0より大きくなると言われています。これは-を意味します。 0 < arr[i] < 101 配列インデックス内のすべてのiに対して。 例- 入力配列が-の場合 const arr = [35, 37, 33, 39, 34, 39, 38, 31]; その場合、出