Create 169. Majority Element.java

Author: cyzlcyzl

leetcode3/염혜정/169. Majority Element.java

@@ -0,0 +1,20 @@
+// O(n)
+
+class Solution {
+    public int majorityElement(int[] nums) {
+        int now = nums[0];
+        int cnt = 1;
+        for (int i = 1; i<nums.length; i++) {
+            if (nums[i] != now) {
+                if (cnt > 0) cnt--;
+                else {
+                    now = nums[i];
+                    cnt++;
+                }
+            } else {
+                cnt++;
+            }
+        }
+        return now;
+    }
+}