All files / leetCode 0169.ts

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
2x
2x
 
2x
10x
5x
 
10x
 
 
2x
 
 
export default function majorityElement(nums: number[]): number {
  let count = 0
  let candidate = 0
 
  for (const num of nums) {
    if (count === 0)
      candidate = num
 
    count += num === candidate ? 1 : -1
  }
 
  return candidate
}