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

JavaScriptでソートされた配列の多数決要素をチェックする


多数決要素:

長さlの配列arrの過半数の要素は、l / 2回以上出現する要素であるため、そのような要素は多くても1つしかありません。

JavaScript関数を作成する必要があります。たとえば、最初の引数として常に昇順で並べ替えられる配列arrを受け取るisMajority()を記述します。

関数の2番目の引数は数値になります。この数値については、配列を検索し、その数値が多数決要素である場合はtrueを返し、そうでない場合はfalseを返します。

例-

入力配列と数値が-

の場合
const arr = [5, 5, 5, 12, 15];
const num = 5;

その場合、出力は-

になります。
const output = true;

5が3回出現するため、(5/2)=2.5より大きくなります。 (配列の長さの半分)。

配列は並べ替えられ、多数決要素が存在する場合、その数は配列の少なくとも半分以上にまたがる必要があるため、常に中央の要素になります。

このロジックを使用して、指定された数が多数決要素であるかどうかを確認できます。

このためのコードは-

になります
const arr = [5, 5, 5, 12, 15];
const num = 5;
const isMajority = (arr = [], num = 1) => {
   const { length } = arr;
   if(!length){
      return false;
   };
   const middle = Math.floor(length / 2);
   if(arr[middle] === num){
      return true;
   }else{
      return false;
   };
};
console.log(isMajority(arr, num));

出力

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

になります
true

  1. JavaScript配列:初心者のためのガイド

    果物のリストを自分で作成しましょう。このリストを「フルーツ」と呼び、バナナ、メロン、ブドウの値を追加します。ああ、私は果物が大好きです!これはショッピングリストのチュートリアルのように聞こえるかもしれませんが、実際には自分たちで配列を作成したばかりです。 このガイドでは、配列とは何か、配列がどのように機能するか、コードで配列を使用する理由について説明します。 JavaScript配列の忍者になれるように、実際の配列の例をいくつか説明します。 アレイとは何ですか? 配列は、データを格納するオブジェクトです。配列には、順序付けられたアイテムのコレクションが含まれ、0個以上のアイテムを格納で

  2. 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>