public class Solution {
public List<Integer> majorityElement(int[] nums) {
List<Integer> result = new ArrayList<Integer>();
int count1 = 0;
int count2 = 0;
int num1 = 0;
int num2 = 0;
for (int i = 0; i < nums.length; i++) {
if (count1 == 0 || num1 == nums[i]) {
num1 = nums[i];
count1++;
} else if (count2 == 0 || num2 == nums[i]) {
num2 = nums[i];
count2++;
} else {
count1--;
count2--;
}
}
count1 = 0;
count2 = 0;
for (int i = 0; i < nums.length; i++) {
if (nums[i] == num1) {
count1++;
} else if (nums[i] == num2) {
count2++;
}
}
if (count1 > nums.length / 3) {
result.add(num1);
}
if (count2 > nums.length / 3) {
result.add(num2);
}
return result;
}
}
Majority Element II
最新推荐文章于 2020-09-22 17:08:26 发布