Time: 4 ms (67.95%), Space: 56.1 MB (51.02%) - LeetHub

Author: AndrewSpourgeon

0169-majority-element/0169-majority-element.java

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