Majority Element

Easy~10 min

Given an array of integers nums, return the majority element.

The majority element is the element that appears more than n / 2 times, where n is the length of the array.

You may assume that the majority element always exists in the array.

Examples

Example 1
Input: nums = [3, 2, 3]
Output: 3
Explanation: 3 appears 2 times out of 3 elements, which is more than 3/2 = 1.5.
Example 2
Input: nums = [2, 2, 1, 1, 1, 2, 2]
Output: 2
Explanation: 2 appears 4 times out of 7 elements, which is more than 7/2 = 3.5.
Example 3
Input: nums = [1]
Output: 1
Explanation: A single element is always the majority.

Constraints

  • 1 <= nums.length <= 5 * 10^4
  • -10^9 <= nums[i] <= 10^9
  • The majority element always exists in the array.
Code
Ctrl+EnterRun|Ctrl+⇧+EnterSubmit
Output

Run your code to see results

Use Cmd+Enter to run