diff --git "a/leetcode3/\354\240\225\354\247\204\354\230\201/169. Majority Element" "b/leetcode3/\354\240\225\354\247\204\354\230\201/169. Majority Element" new file mode 100644 index 00000000..c707d5b4 --- /dev/null +++ "b/leetcode3/\354\240\225\354\247\204\354\230\201/169. Majority Element" @@ -0,0 +1,22 @@ +/** + * @param {number[]} nums + * @return {number} + */ +var majorityElement = function(nums) { + let ans = nums[0]; + let count = 0; + + for (let i = 0; i < nums.length; i++) { + if (count === 0) { + ans = nums[i]; + } + + if (nums[i] === ans) { + count++; + } else { + count--; + } + } + + return ans; +};