算法系列（13） Leetcode 169 Majority Element

最新推荐文章于 2025-03-31 22:10:03 发布

原创最新推荐文章于 2025-03-31 22:10:03 发布 · 247 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #JavaScript

算法专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种寻找数组中多数元素的方法，多数元素是指在一个大小为 n 的数组中出现次数超过 n/2 的元素。通过遍历数组并记录每个元素出现的次数来找出多数元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.

You may assume that the array is non-empty and the majority element always exist in the array.

思路：这道题主要是要记录元素出现的次数，相同的元素记做同一个，出现一次则+1，最后看数组中是否有意个大于n/2de数

/**
 * @param {number[]} nums
 * @return {number}
 */
var majorityElement = function(nums) {
    var list=[];
    for(var i=0; i<nums.length; i++){
        if(!list[nums[i]]){
            list[nums[i]] = 1;
        }
        else {
            list[nums[i]]++;
        }
        if(list[nums[i]]>nums.length/2){
            return nums[i];
        }
    }
};