diff --git a/LeetCode/Majority_Element.cpp b/LeetCode/Majority_Element.cpp new file mode 100644 index 0000000..48cdad9 --- /dev/null +++ b/LeetCode/Majority_Element.cpp @@ -0,0 +1,23 @@ +#include + +class Solution { +public: + int majorityElement(vector& nums) { + unordered_map m; + + for (int num : nums) { + m[num]++; + } + + int maxCount = 0; + int maxNum = 0; + for (auto pair : m) { + if (pair.second > maxCount) { + maxNum = pair.first; + maxCount = pair.second; + } + } + + return maxNum; + } +}; \ No newline at end of file