多数元素

给定一个大小为 n 的数组 nums，返回其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 次的元素。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

输入

• nums：整数数组，长度 1 ≤ n ≤ 5 * 10^4

输出

数组中的多数元素。

示例一

输入：

nums = [3, 2, 3]

输出：

3

示例二

输入：

nums = [2, 2, 1, 1, 1, 2, 2]

输出：

2

示例三

输入：

nums = [1]

输出：

1