diff --git a/typescript/169-Majority-Element.ts b/typescript/169-Majority-Element.ts new file mode 100644 index 000000000..89b35ed86 --- /dev/null +++ b/typescript/169-Majority-Element.ts @@ -0,0 +1,18 @@ +function majorityElement(nums: number[]): number { + let count = 0; + let res = 0; + + for (let i = 0; i < nums.length; i++) { + if (count === 0) { + res = nums[i]; + } + + if (nums[i] === res) { + count += 1; + } else { + count -= 1; + } + } + + return res; +}