public class Solution {
/**
* @param nums: a list of integers
* @return: find a majority number
*/
public int majorityNumber(ArrayList<Integer> nums) {
// 2015-09-07 不同的数相互抵消,剩下majority number
int count = 0;
int candidate = 0;
for (int i = 0; i < nums.size(); i++) {
if (count == 0) {
candidate = nums.get(i);
count++;
continue;
}
if (nums.get(i) == candidate) {
count++;
} else {
count--;
}
}
return candidate;
}
}
[刷题]Majority Number
最新推荐文章于 2018-06-03 11:26:51 发布