js 多数元素

关注

原创最新推荐文章于 2026-04-14 05:00:00 发布 353 阅读 AI 写同款· GEO 优化 ›

算法题-多数元素【JS实现】给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。 HashMap 时间复杂度O(n) 空间复杂度O(n) var majorityElement = function(nums) { const n = nums.length / 2, map = {}; for (let i = 0; i < nums.length; i++) { map[nums[i]] = ma 阅读详情

leetcode 169.多数元素

思路1

let majorityElement = function(nums) {
 if (nums.length === 1) {
   return nums[0]
 }
 let len = nums.length;
 const map = new Map();
 for (let i = 0; i < nums.length; i++) {
   if (map.has(nums[i])) {
     const temp = map.get(nums[i]) + 1;
     map.set(nums[i], temp);
     if (temp > len / 2) {
       return nums[i];
     }
   } else {
     map.set(nums[i], 1);
   }
 }
}
};

思路2

 let majorityElement = function(nums) {
  let obj = {};
  let length = nums.length;
  if (nums.length === 1) {
    return nums[0]
  }
  for(let i in nums) {
    if(obj[nums[i]]) {
      obj[nums[i]]++;
      if(obj[nums[i]]>length/2){
        return nums[i]
      }
    }else{
      obj[nums[i]] = 1;
    }
  }