【JS】 求众数 #数组

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在众数。

示例 1:
输入: [3,2,3]
输出: 3

示例 2:
输入: [2,2,1,1,1,2,2]
输出: 2

---

解法一：

使用2个 for 循环，

第一次循环记录每个元素的出现的次数，第二次循环找到出现次数最多的元素

*因为使用键值对记录，此方法中，当 arr[val] 大于 len/2 就可以返回 nums[i]，不需要第二次循环了

// 2018/11/21 晚上

var majorityElement = function(nums) {
    var arr={},val,max_val=0, max_key=0
    for(var i=0;i<nums.length;i++) {
        val = nums[i]
        if(arr[val]){
            arr[val]=arr[val]+1
        }else{
            arr[val]=1
        }
    }
    for(var i in arr){
        if(arr[i]>max_val){
            max_val=arr[i]
            max_key=i
        }
    }
    return parseInt(max_key);
};

44 / 44 个通过测试用例
执行用时：96 ms

解法二 ：

对数组排序，使用 for 循环统计每个元素出现的次数，

返回出现次数大于 ⌊ n/2 ⌋ 的元素

var majorityElement = function(nums) {
    nums = nums.sort(sortName)
    var max=0,key,len=nums.length
    for(var i=0; i<len; i++){
        if(nums[i] == key || i == 0){
            max+=1
            key=nums[i]
            if(max>len/2) return key
        }else{
            key=nums[i]
            max=1
        }
    }
};
var sortName=function(a,b){return a-b}

44 / 44 个通过测试用例
执行用时：112 ms