题意以及限制条件
-
题目:
-
限制条件:
想到的所有可能解法
-
Ways_1——Boyer-Moore Majority Vote Algorithm
- 时间复杂度——O(n);空间复杂度——O(1)。
对应的代码
- Ways_1
class Solution {
public int majorityElement(int[] nums) {
int len = nums.length;
int count = 1, candidate = nums[0];
for (int i = 1; i < len; ++i) {
//Replace the candidate
if (count == 0) {
candidate = nums[i];
}
//Statistics
count += (candidate == nums[i]) ? 1 : -1;
}
return candidate;
}
}