一、题目数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。你可以假设数组是非空的,并且给定的数组总是存在多数元素。...二、示例2.1> 示例 1:【输入】 [1, 2, 3, 2, 2, 2, 5, 4, 2]【输出】 2限制:• 1 利用哈希求解根据题目描述,我们要找出数组中有一个数字出现的次数超过数组长度的一半...,那么我们可以利用Map来存储每个数字的出现次数,即:key=数字,value=该数字出现的次数。...3.2> 利用摩尔投票法求解除了上面介绍的哈希求解之外,我们也可以采用摩尔投票法。该投票法的操作步骤类似几个帮派的人混战,两个不同帮派的人只会采用同归于尽的方式去对战。...那么,了解了摩尔投票法,我们可以举一个例子,即:nums=[1,2,3,2,2,2,5,4,2],我们首先需要创建两个变量,分别是:winner和count,用于表示当前擂台上的擂主帮派和该帮派目前在擂台上的人数