Time: 1 ms (99.84%) | Memory: 48.1 MB (68.45%) - LeetSync

Author: sayandip20

169-majority-element/majority-element.java

@@ -0,0 +1,15 @@
+class Solution {
+    public int majorityElement(int[] num) {
+        int major=num[0], count = 1;
+        for(int i=1; i<num.length;i++){
+            if(count==0){
+                count++;
+                major=num[i];
+            }else if(major==num[i]){
+                count++;
+            }else count--;
+            
+        }
+        return major;
+    }
+}