题解

题面描述

题目要求在一个大小为$n$的数组$nums$中寻找多数元素，即出现次数大于$⌊n/2⌋$的元素。
可以保证数组非空且多数元素一定存在。

思路

Leetcode 97.多数元素-原题链接

题目内容

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

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

输入描述

输入一个数组

输出描述

输出一个整数表示其中的多数元素

样例1

输入

3 2 3

输出

3

样例2

输入

2 2 1 1 1 2 2

输出

2

提示

• $n == nums.length$
• $1 <= n <= 5 * 10^4$
• $-10^9 <= nums[i] <= 10^9$