题目链接

    使用哈希表记录数字出现次数

    1. var majorityElement = function(nums) {
    2.   let map = new Map();
    4.   for(let num of nums){
    5.     let count;
    6.     if(map.has(num)){
    7.       count = map.get(num)+1;
    9.       map.set(num, count);
    10.     }else{
    11.       map.set(num,1);
    12.       count=1;
    13.     }
    15.     if(count>nums.length/2){
    16.       return num;
    17.     }
    18.   }
    19. };