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

配列JavaScriptの過半数の要素を見つける

サイズnの配列が与えられ、多数決要素を見つける必要があります。マジョリティ要素は、[n/2]回以上出現する要素です。

例

const arr = [2, 4, 2, 2, 2, 4, 6, 2, 5, 2];
const majorityElement = (arr = []) => {
   const threshold = Math.floor(arr.length / 2);
   const map = {};
   for (let i = 0; i < arr.length; i++) {
      const value = arr[i];
      map[value] = map[value] + 1 || 1;
      if (map[value] > threshold)
         return value
   };
   return false;
};
console.log(majorityElement(arr));

出力

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

になります 
2

  1. JavaScriptで配列内の最初の連続していない番号を見つける

    問題 数値の配列を受け取るJavaScript関数を作成する必要があります。関数は、前の要素の自然な後継ではない配列から最初の要素を返す必要があります。 これは、配列にそのような要素が少なくとも1つ存在する場合、前の要素の+1ではない要素を返す必要があることを意味します。 例 以下はコードです- const arr = [1, 2, 3, 4, 6, 7, 8]; const findFirstNonConsecutive = (arr = []) => {    for(let i = 0; i < arr.length - 1; i++){  

  2. JavaScriptを使用してn番目のインデックスに存在する配列要素のn乗を見つける

    問題 数値の配列を受け取るJavaScript関数を作成する必要があります。この関数は、入力配列を、各要素が0から始まるインデックスに上げられる別の配列にマップする必要があります。 そして最後に、関数はこの新しい配列を返す必要があります。 例 以下はコードです- const arr = [5, 2, 3, 7, 6, 2]; const findNthPower = (arr = []) => {    const res = [];    for(let i = 0; i < arr.length; i++){   &nbs