MCPcopy Index your code
hub / github.com/neetcode-gh/leetcode / majorityElement

Function majorityElement

javascript/0169-majority-element.js:9–22  ·  view source on GitHub ↗
(nums)

Source from the content-addressed store, hash-verified

7 */
8
9var majorityElement = function (nums) {
10 let res = nums[0];
11 let count = 1;
12
13 for (let i = 1; i < nums.length - 1; i++) {
14 if (nums[i] === res) count++;
15 else if (!--count) {
16 res = nums[i + 1];
17 count = 0;
18 }
19 }
20
21 return res;
22};
23
24/**
25 * HashMap

Callers

nothing calls this directly

Calls 2

getMethod · 0.45
setMethod · 0.45

Tested by

no test coverage detected