Added majority element - Easy

MichaelVandi · MichaelVandi · commit b83034baadbe · 2020-11-28T04:16:12.000-05:00
diff --git a/Easy/11_27_2020_majority_element_boyer_moore_voting_algorithm.java b/Easy/11_27_2020_majority_element_boyer_moore_voting_algorithm.java
@@ -0,0 +1,17 @@
+/**
+ * Time: O(n)
+ * Space: O(1)
+ */
+class Solution {
+    public int majorityElement(int[] nums) {
+        int count = 0;
+        Integer candidate = null;
+        for (int num : nums) {
+            if (count == 0) {
+                candidate = num;
+            }
+            count += (num == candidate) ? 1 : - 1;
+        }
+        return candidate;
+    }
+}
