这篇文章给大家分享的是JavaScript多数元素是指什么，如何实现。小编觉得挺实用的，因此分享给大家做个参考，文中的介绍得很详细，而要易于理解和学习，有需要的朋友可以参考，接下来就跟随小编一起了解看看吧。

题目：多数元素

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

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

  示例 1：

输入： nums = [3,2,3]
输出： 3

示例 2：

输入： nums = [2,2,1,1,1,2,2]
输出： 2

提示：

n == nums.length

1 <= n <= 5 * 104

-109 <= nums[i] <= 109

解：

方法一：map 实现

通过一遍map，将所有出现元素和他们出现的次数进行存储，因为map的唯一性，然后对其进行一次遍历，找出最大值，第一次map操作时间复杂度为o(1),第二次而o(n),所以总体加起来为O(n); 但是由于开辟了一个map空间，空间复杂度同样是o(n)

/**
 * @param {number[]} nums
 * @return {number}
 */
var majorityElement = function(nums) {
    let map = new Map()
    for(let i=0;i<nums.length;i++){
        if(map.has(nums[i])){
            map.set(nums[i],map.get(nums[i])+1)
        }else{
           map.set(nums[i],1)
        }
    }

    for(let [key,val] of map.entries()){
        if(val>nums.length/2){
            return key
        }
    }
};

方法二：排序

思路：排序数组，如果有一个数字出现的频率大于n/2，则在数组nums.length / 2的位置就是这个数

复杂度分析：时间复杂度：O(nlogn)，快排的时间复杂度。空间复杂度：O(logn)，排序需要logn的空间复杂度

var majorityElement = function (nums) {
    nums.sort((a, b) => a - b);
    return nums[Math.floor(nums.length / 2)];
};

关于“JavaScript多数元素是指什么，如何实现”就介绍到这了，如果大家觉得不错可以参考了解看看，如果想要了解更多，欢迎关注群英网络，小编每天都会为大家更新不同的知识。

免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：mmqy2019@163.com进行举报，并提供相关证据，查实之后，将立刻删除涉嫌侵权内容。

猜你喜欢

• 在vue框架怎么样实现图片点击切换的功能

  这篇文章主要为大家详细介绍了Vue.js实现图片切换功能，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

• React Hooks使用要注意哪些？一文带你深入了解Hooks

  今天给大家分享的是React Hooks使用要注意问题的内容，本文有实例和详细注释供大家参考，对大家理解Hooks的使用有一定的帮助，接下来跟随小编一起看看吧。

• elementui表格自适应怎么实现，方法操作是什么

  这篇文章主要介绍了解决elementui表格操作列自适应列宽，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧

• localstorage存储boolean类型值显示异常怎么处理

  这篇文章主要介绍了解决localstorage存储boolean类型值的小坑，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教

• vue怎样实现点击切换图片的效果？

  这篇文章主要给大家分享vue实现点击切换图片效果的内容，切换图片的效果在很多网站上都是比较常见的，小编觉得比较实用，因此分享给大家做个参考，感兴趣的朋友可以看看，希望大家阅读完这篇文章能有所收获，下面我们一起来学习一下吧。