查重数组中出现次数大于n/2的数
总体思路情况
思路如下情况
基础的过程总结
Moore算法
相同加一票;不同减一票;当票数减少到0为止,重选选定候选人,第一次候选人的票数初始化为1的情况
代码基本步骤
- 设置max_index = 0 , count=1, // 表示将第一数表示为选中的结果,表示作为选手的情况
- 从第二个数开始,如果跟前面的最大数一直 nums[max_index], count++ // 增加一票
- 如果不相等 count–; // 剪一篇
- 如果减少到count = 0 //需要重新选定选手的情况,初始化投票为1的情况
代码
class Solution {
public int majorityElement(int[] nums) {
if(nums.length==1) return nums[0];
int max_index=0,count=1;
for(int i=1;i<nums.length;i++){
if(nums[i]==nums[max_index])
++count;
else
--count;
if(count==0)
{
count=1;
max_index = i;
}
}
return nums[max_index];
}
}