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