Solution of Majority element problem.cpp

Author: Meghak1

Majority element.cpp

@@ -0,0 +1,21 @@
+class Solution {
+public:
+    int majorityElement(vector<int>& nums) {
+        int major_element = nums[0];
+        int count = 1;
+
+        for (int i = 1; i < nums.size(); ++i) {
+            if (nums[i] == major_element) {
+                count++;
+            } else {
+                count--;
+                if (count == 0) {
+                    major_element = nums[i];
+                    count = 1;
+                }
+            }
+        }
+
+        return major_element;
+    }
+};