ホームページ > ウェブフロントエンド > jsチュートリアル > JavaScript 配列内で最も頻繁に出現する要素を見つける方法

JavaScript 配列内で最も頻繁に出現する要素を見つける方法

Patricia Arquette
リリース: 2024-11-15 16:09:02
オリジナル
296 人が閲覧しました

How to Find the Most Occurring Element in a JavaScript Array?

配列内で最も頻繁に出現する要素の検索

配列内で最も頻繁に出現する要素 (モード) を決定することは、一般的な方法です。プログラミングタスク。この問題に取り組む 1 つのアプローチをここに示します。

例:

次のような配列があるとします:

['pear', 'apple', 'orange', 'apple']
ログイン後にコピー

目的は、それを識別することです。 「apple」は 2 回現れますが、他の要素は 1 回だけ現れます。したがって、「apple」が最も頻繁に使用される要素、つまりモードです。

解決策:

以下は、このタスクを実行する関数の例です:

function mode(array) {
    // If the array is empty, return null
    if (array.length === 0) {
        return null;
    }

    // Create a map to store element counts
    var modeMap = {};

    // Initialize the maximum count and element
    var maxCount = 1;
    var maxEl = array[0];

    // Iterate through the array
    for (var i = 0; i < array.length; i++) {
        var el = array[i];

        // Check if the element is already in the map
        if (modeMap[el] === undefined) {
            modeMap[el] = 1;
        } else {
            // Increment the count if the element is already present
            modeMap[el]++;
        }
        // Update the maximum element and count if the current element's count is higher
        if (modeMap[el] > maxCount) {
            maxEl = el;
            maxCount = modeMap[el];
        }
    }
    // Return the element with the highest occurrence
    return maxEl;
}
ログイン後にコピー

この関数には線形時間 O(n) がかかります。ここで、n は配列内の要素の数です。配列を 1 回反復処理して、各要素の出現をカウントし、最も頻繁に発生する要素を追跡します。このソリューションは、JavaScript 配列のモードを見つけるための洗練された効率的な方法を提供します。

以上がJavaScript 配列内で最も頻繁に出現する要素を見つける方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
著者別の最新記事
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート