# 檢查數組是否具有多數元素 > 原文： [https://www.geeksforgeeks.org/check-array-majority-element/](https://www.geeksforgeeks.org/check-array-majority-element/) 給定一個數組，任務是查找輸入數組是否包含[多數元素](https://www.geeksforgeeks.org/majority-element/)。 一個元素是 **示例**： ``` Input : arr[] = {2, 3, 9, 2, 2} Output : Yes A majority element 2 is present in arr[] Input : arr[] = {1, 8, 9, 2, 5} Output : No ``` **的簡單解決方案**是遍歷數組。 對于每個元素，計算其出現次數。 如果任何元素的出現次數變為 n / 2，則返回 true。 **有效解決方案**是使用哈希。 我們計算所有元素的出現。 如果 count 變為 n / 2 或更大，則返回 true。 下面是該方法的實現。 ## C++ ```cpp // Hashing based C++ program to find if there // is a majority element in input array. #include <bits/stdc++.h> using namespace std; // Returns true if there is a majority element // in a[] bool isMajority(int a[], int n) { ????// Insert all elements in a hash table ????unordered_map<int, int> mp; ????for (int i = 0; i < n; i++)? ????????mp[a[i]]++; ????// Check if frequency of any element is ????// n/2 or more. ????for (auto x : mp) ??????if (x.second >= n/2) ??????????return true; ????return false; } // Driver code int main() { ????int a[] = { 2, 3, 9, 2, 2 }; ????int n = sizeof(a) / sizeof(a[0]); ????if (isMajority(a, n)) ????????cout << "Yes"; ????else ????????cout << "No"; ????return 0; } ```