Update Majority_element.java

naruto-o · Feb 13, 2023 · ebc0b98 · ebc0b98
1 parent 9fd375c
commit ebc0b98
Showing 1 changed file with 19 additions and 0 deletions.
diff --git a/Majority_element.java b/Majority_element.java
@@ -23,3 +23,22 @@ public int majorityElement(int[] nums) {
         return 0;
     }
 }
+// moore voting algorithm
+class Solution {
+    public int majorityElement(int[] nums) {
+        int count =0;
+        int element = 0;
+        for(int i = 0;i<nums.length;i++){
+            if(count == 0){
+                element = nums[i];
+            }
+            if(nums[i] == element){
+                count++;
+            }
+            else{
+                count--;
+            }
+        }
+    return element;
+    }
+}