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

最初で唯一の引数として整数の配列を受け取るJavaScript関数を作成する必要があります。

次に、関数は配列を反復処理し、配列に1回だけ出現した最大数を配列から選択する必要があります。その後、この番号を返します。配列に一意の番号がない場合は、-1を返す必要があります。

また、配列要素の最大値は100を超えず、0より大きくなると言われています。これは-

0 < arr[i] < 101

配列インデックス内のすべてのiに対して。

例-

入力配列が-

const arr = [35, 37, 33, 39, 34, 39, 38, 31];

その場合、出力は-

const output = 38;

配列エントリは常に100以下で0より大きいため、長さ100の配列を使用して、元の配列の各数値の頻度を格納し、後ろからトラバースして一意の要素を選択できます。

例

このためのコードは-

const arr = [35, 37, 33, 39, 34, 39, 38, 31];
const pickGreatestUnique = (arr = [], bound = 100) => {
   const map = Array(bound).fill(0);
   for(let i = 0; i < arr.length; i++){
      const num = arr[i];
      map[num - 1]++;
   }
   for(let j = bound - 1; j >= 0; j--){
      const frequency = map[j];
      if(frequency === 1){
         return j + 1;
      }
   }
   return -1;
}
console.log(pickGreatestUnique(arr));

出力

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

38