Leecode: Majority Element(Js解题)
思路:从第一个元素开始,定义一个指针temp和指针所指向的元素挂钩的一个常量count,起始时,temp为nums[0],count为1
向后遍历,遇到元素等于temp时,count++,否则count–,当count为0时,意味着在之前便利过的元素中,temp指向的元素不符合条件,temp指针移动到nums[i],即当前遍历元素,之所以可以采用这种做法是因为题目考诉我们majority element一定存在
function majorityElement(nums: number[]): number {
var temp:number = nums[0];
var count:number = 1;
for(var i = 1; i < nums.length; i++){
if(nums[i] === temp){
count++;
}else if(count === 0){
temp = nums[i];
count++;
}else{
count--;
}
}
return temp;
};