From 280957a5896f25e8911795186f84a1eb91d0e85a Mon Sep 17 00:00:00 2001 From: Jinyoung Jeong <80400463+jyoung2419@users.noreply.github.com> Date: Mon, 28 Sep 2026 22:49:14 +0900 Subject: [PATCH] Add majorityElement function to find majority number --- .../169. Majority Element" | 22 +++++++++++++++++++ 1 file changed, 22 insertions(+) create mode 100644 "leetcode3/\354\240\225\354\247\204\354\230\201/169. Majority Element" 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; +};