20: Majority item
Given an array of integers
. Find an item that appears more
than ⌊n/2⌋
times
Note: Majority item always exists
Example 1
Input: [1, 1, 3]
Output: 1
Example 2
Input: [1, 1, 3, 3 ,4, 3]
Output: 3
Given an array of integers
. Find an item that appears more
than ⌊n/2⌋
times
Note: Majority item always exists
Example 1
Input: [1, 1, 3]
Output: 1
Example 2
Input: [1, 1, 3, 3 ,4, 3]
Output: 3