原题链接

题目描述

给定一个非空整数数组 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

输入保证数组中一定存在一个多数元素。

开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写