刷题记录（Majority Element）

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;
};