題目：
leetcode169
給出一個(gè)size為n的數(shù)組峦树，找出主要元素操禀，即出現(xiàn)次數(shù)超過(guò)n/2次的元素
思路一：
用object統(tǒng)計(jì)出現(xiàn)重復(fù)元素的個(gè)數(shù)常熙，然后遍歷，找到次數(shù)大于n/2的
var majorityElement = function(nums) {
var obj={};
var res;
for(var i=0;i<nums.length;i++){
if(!obj[nums[i]]){
obj[nums[i]]=1;
}else{
obj[nums[i]]+=1;
}
}
for(var i in obj){
if (obj[i]>nums.length/2){
res=parseInt(i)
}
}
return res;
};
思路二：
有點(diǎn)看不懂跋选。。
public class Solution {
public int majorityElement(int[] num) {
int major=num[0], count = 1;
for(int i=1; i<num.length;i++){
if(count==0){
count++;
major=num[i];
}else if(major==num[i]){
count++;
}else count--;
}
return major;
}
}
