169. Majority Element
2016-02-11 00:03
190 查看
用一个数记录数字,另一个数记录出现的次数同样数字出现加一反之减一。减到零换数。
public class Solution {
public int majorityElement(int[] nums) {
int count=0;
int num=nums[0];
for(int i=0;i<nums.length;i++){
if(nums[i]==num){
count++;
}
else{
count--;
if(count<1){
num=nums[i];
count=1;
}
}
}
return num;
}
}
public class Solution {
public int majorityElement(int[] nums) {
int count=0;
int num=nums[0];
for(int i=0;i<nums.length;i++){
if(nums[i]==num){
count++;
}
else{
count--;
if(count<1){
num=nums[i];
count=1;
}
}
}
return num;
}
}