原题链接
题目描述
给定一个非空整数数组 nums。
请返回数组中的多数元素。
多数元素是指在数组中出现次数大于 ⌊nums.length / 2⌋ 的元素。
你可以假设数组是非空的，并且给定的数组总是存在多数元素。
输入描述
输入一行整数，表示数组 nums 中的元素，整数之间用空格分隔。
输出描述
输出一个整数，表示数组中的多数元素。
样例 1
输入
3 2 3
输出
3
样例 2
输入
2 2 1 1 1 2 2
输出
2
数据范围
1 <= nums.length <= 5 * 10^4
-10^9 <= nums[i] <= 10^9
输入保证数组中一定存在一个多数元素。
