Time: 7 ms (97.55%), Space: 20.1 MB (7.34%) - LeetHub

Author: MishkatIT

0169-majority-element/0169-majority-element.cpp

@@ -0,0 +1,23 @@
+class Solution {
+public:
+    int majorityElement(vector<int>& nums) {
+        // solving by using Boyer-Moore Majority Voting Algorithm
+        int n = nums.size();
+        int cnt = 0;
+        int curIdx = 0;
+        for (int i = 0; i < n; i++) {
+            if(nums[i] != nums[curIdx]) {
+                cnt--;
+            } else {
+                cnt++;
+            }
+            
+            if(cnt == 0) {
+                curIdx = i;
+                cnt++;
+            }
+        }
+       
+        return nums[curIdx];
+    }
+};