Merge pull request neetcode-gh#1397 from loczek/169-Majority-Element

Create: 169-Majority-Element.ts
iknowcode · Nov 2, 2022 · 6654d6b · 6654d6b
2 parents 21cb5b1 + 8294af9
commit 6654d6b
Showing 1 changed file with 18 additions and 0 deletions.
diff --git a/typescript/169-Majority-Element.ts 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;
+}