白菜刷LeetCode记-169. Majority Element

经历了昨天中等难度题目的考验后，今天大脑要歇一歇，于是就选了一题比较容易的，也或者说是昨天题目的简化版本，

如题：

 

输入一个数组，并找出数组中出现频率最大的那个数。而且不像昨天那题那样有时间复杂度的限制，不过自己的方法还是跟题目 347. Top K Frequent Elements 类似，

权当是复习一遍知识点了。

 

/**
 * @param {number[]} nums
 * @return {number}
 */
var majorityElement = function(nums) {
    let myMap = new Map();
    let res = new Array();
    
    for(let i = 0 ; i < nums.length ; i++){
        if(myMap.get(nums[i])){
            myMap.set(nums[i], myMap.get(nums[i]) + 1);
        }else{
            myMap.set(nums[i], 1);
        }
    }
    
    res = Array.from(myMap);
    
    res.sort((a,b) => (b[1]-a[1]));
    
    return res[0][0];
};

 

OK，今天的比较轻松愉快。