多数元素

多数元素

  1. 题目:
    给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。

分析

  1. 创建一个 新对象
  2. key为值,value出现的次数
  3. 循环数组填充对象
  4. 判断结束循环

代码

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

__EOF__

本文作者GTK
本文链接https://www.cnblogs.com/DnmyCourage/p/17782284.html
关于博主:评论和私信会在第一时间回复。或者直接私信我。
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
声援博主:如果您觉得文章对您有帮助,可以点击文章右下角推荐一下。您的鼓励是博主的最大动力!
posted @   GTK  阅读(6)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· DeepSeek “源神”启动!「GitHub 热点速览」
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 我与微信审核的“相爱相杀”看个人小程序副业
· C# 集成 DeepSeek 模型实现 AI 私有化(本地部署与 API 调用教程)
· spring官宣接入deepseek,真的太香了~
点击右上角即可分享
微信分享提示