题目内容

给定一个非空整数数组 nums。若某个数值在数组中的出现次数严格大于 $\lfloor n/2 \rfloor$，其中 $n$ 表示数组长度，则该数值被称为多数元素。请你找出 nums 中的多数元素并返回。

约束条件：

• 数组 nums 的长度至少为 1，至多为 $5 \times 10^4$。
• 数组中的每个整数 nums[i] 都满足 $-10^9 \le nums[i] \le 10^9$。
• 输入数据保证一定存在一个多数元素。

输入描述

输入包含一个参数：一个整数列表 nums，表示给定的非空整数数组。

输出描述

返回一个整数，表示 nums 中的多数元素。

样例1

输入

5

输出

5

说明

数组长度为 1，$\lfloor 1/2 \rfloor = 0$。

元素 5 出现了 1 次，严格大于 0，因此 5 是多数元素。

样例2

输入

-1 -1 0 -1 -1

输出

-1

说明

数组长度为 5，$\lfloor 5/2 \rfloor = 2$。

统计出现次数：-1 出现了 4 次，0 出现了 1 次。-1 的出现次数严格大于 2，所以多数元素是 -1。

样例3

输入

1 2 1 2 1 2 1

输出

1

说明

数组长度为 7，$\lfloor 7/2 \rfloor = 3$。

元素 1 出现了 4 次，元素 2 出现了 3 次。只有 1 的出现次数严格大于 3，因此多数元素为 1。

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