diff --git "a/leetcode3/\354\227\274\355\230\234\354\240\225/169. Majority Element.java" "b/leetcode3/\354\227\274\355\230\234\354\240\225/169. Majority Element.java"
new file mode 100644
index 00000000..658da0ab
--- /dev/null
+++ "b/leetcode3/\354\227\274\355\230\234\354\240\225/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;
+    }
+}