摩尔投票法
# 169. 多数元素 (opens new window)
class Solution {
public int majorityElement(int[] nums) {
int cand = nums[0];
int cnt = 1;
for(int i=1;i<nums.length;i++){
if(cand == nums[i])
cnt++;
else
cnt--;
if(cnt==0){
cand = nums[i];
cnt = 1;
}
}
return cand;
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17