题目描述:给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。
你可以假设数组是非空的,并且给定的数组总是存在多数元素。
示例:
输入: [3,2,3] 输入: [2,2,1,1,1,2,2] 输出: 3 输出: 2
代码:
class Solution {
public int majorityElement(int[] nums) {
int count=1;//计数位
int majElem=nums[0];//哨兵
for(int i=1;i<nums.length;i++){
if(majElem==nums[i]){//出现相同元素,count+1
count++;
}else{
count--;//否则(即哨兵与遍历元素不相同)计数-1
if(count==0){//若计数位为0,重置哨兵
majElem=nums[i+1];//
}
}
}
return majElem;
}
}
注:官方题解中的排序算法个人觉得有争议,如下面数组:[0,1,1,2,2,3,3,3,3],得到结果并不符合预期。