diff --git a/Answer15.cpp b/Answer15.cpp new file mode 100644 index 0000000..d1f76b8 --- /dev/null +++ b/Answer15.cpp @@ -0,0 +1,18 @@ +// Solution to Majority Element (> N/2 times) +class Solution { +public: + int majorityElement(vector &nums) { + int Frequency = 0, MajorityElement; + for (auto num : nums) { + if (Frequency == 0) { + Frequency++; + MajorityElement = num; + } + else if (num == MajorityElement) + Frequency++; + else + Frequency--; + } + return MajorityElement; + } +}; \ No newline at end of file