Majority Element

Statement

Given an array, nums, having $n$ integers, return the majority element. An element will be considered a majority element if it occurs more than $⌊n / 2⌋$ times in the array.

Note: It is safe to assume that the majority element always exists in the array.

Constraints

• $n ==$ nums.length
• $1\leq n\leq 3 * 10^3$
• $−10^4 \leq$ nums[i] $\leq10^4$

Examples