LeetCode多数元素使用JavaScript解题|前端学算法

简介: LeetCode多数元素使用JavaScript解题|前端学算法

多数元素


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

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

示例 1:

输入: nums = [3,2,3]

输出: 3

示例 2:

输入: nums = [2,2,1,1,1,2,2]

输出: 2


解题思路


题目要求:尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。

所以考虑可以用map存储数据,把当前元素nums[i]当做key,出现的次数当做value,判断当前元素是否存在于map数据结构中,如果不存在则把他存储进去,并且初始值设为1,;如果存在则进行累加,且判断一下是否大于 nums.length/2,如果是则返回map值

具体步骤如下:

  • 第一步:初始化一个newMap
  • 第二步:判断一下nums长度,如果长度等于1则返回nums[0]
  • 第三步:遍历nums,判断newMap里面是否已经有nums[i],如果没有,则初始化值为1,;如果有,则进行累加,且判断一下是否大于 nums.length/2,如果是则返回当前值
var majorityElement = function(nums) {
    let newMap = new Map()
    if(nums.length === 1) return nums[0]
    for(let i=0;i<nums.length;i++){
        if(newMap.has(nums[i])){
            newMap.set(nums[i],newMap.get(nums[i])+1)
            if(newMap.get(nums[i])> nums.length/2){
                return nums[i]
            }
        }else{
             newMap.set(nums[i],1)
        }
    }
};


image.png


知识点


  • Map:对象保存键值对,并且能够记住键的原始插入顺序
// 初始化 Map
const contacts = new Map()
// 存储 键 值
contacts.set('Jessie', {phone: "213-555-1234", address: "123 N 1st Ave"})
// 判断map里是否有这个键
contacts.has('Jessie') // true
// 获取这个键(没有这个键的情况)
contacts.get('Hilary') // undefined
// 获取这个键(有这个键的情况)
contacts.get('Jessie') // {phone: "213-555-1234", address: "123 N 1st Ave"}
// 删除这个键(没有这个键的情况)
contacts.delete('Raymond') // false
// 删除这个键(有这个键的情况)
contacts.delete('Jessie') // true
// map的长度
console.log(contacts.size) // 1


目录
相关文章
|
11月前
【力扣】-- 移除链表元素
【力扣】-- 移除链表元素
124 1
|
5月前
|
JavaScript 算法 开发者
如何用JS实现在网页上通过鼠标移动批量选择元素的效果?
本文介绍了类似电脑桌面通过鼠标选择多个图标的实现原理。主要通过监听mousedown、mousemove和mouseup事件,动态调整选择框大小并计算与元素的重叠情况。提供了角重叠和相交重叠的检测方法,并附有示例代码和在线演示链接,方便开发者参考与测试。
196 56
|
5月前
|
机器学习/深度学习 存储 算法
【LeetCode 热题100】347:前 K 个高频元素(详细解析)(Go语言版)
这篇文章详细解析了力扣热题 347——前 K 个高频元素的三种解法:哈希表+小顶堆、哈希表+快速排序和哈希表+桶排序。每种方法都附有清晰的思路讲解和 Go 语言代码实现。小顶堆方法时间复杂度为 O(n log k),适合处理大规模数据;快速排序方法时间复杂度为 O(n log n),适用于数据量较小的场景;桶排序方法在特定条件下能达到线性时间复杂度 O(n)。文章通过对比分析,帮助读者根据实际需求选择最优解法,并提供了完整的代码示例,是一篇非常实用的算法学习资料。
343 90
|
10月前
|
JavaScript 前端开发 程序员
前端原生Js批量修改页面元素属性的2个方法
原生 Js 的 getElementsByClassName 和 querySelectorAll 都能获取批量的页面元素,但是它们之间有些细微的差别,稍不注意,就很容易弄错!
215 1
|
6月前
|
移动开发 运维 供应链
通过array.some()实现权限检查、表单验证、库存管理、内容审查和数据处理;js数组元素检查的方法,some()的使用详解,array.some与array.every的区别(附实际应用代码)
array.some()可以用来权限检查、表单验证、库存管理、内容审查和数据处理等数据校验工作,核心在于利用其短路机制,速度更快,节约性能。 博客不应该只有代码和解决方案,重点应该在于给出解决方案的同时分享思维模式,只有思维才能可持续地解决问题,只有思维才是真正值得学习和分享的核心要素。如果这篇博客能给您带来一点帮助,麻烦您点个赞支持一下,还可以收藏起来以备不时之需,有疑问和错误欢迎在评论区指出~
|
6月前
|
供应链 JavaScript 前端开发
通过array.every()实现数据验证、权限检查和一致性检查;js数组元素检查的方法,every()的使用详解,array.some与array.every的区别(附实际应用代码)
array.every()可以用来数据验证、权限检查、一致性检查等数据校验工作,核心在于利用其短路机制,速度更快,节约性能。 博客不应该只有代码和解决方案,重点应该在于给出解决方案的同时分享思维模式,只有思维才能可持续地解决问题,只有思维才是真正值得学习和分享的核心要素。如果这篇博客能给您带来一点帮助,麻烦您点个赞支持一下,还可以收藏起来以备不时之需,有疑问和错误欢迎在评论区指出~
|
11月前
|
人工智能 自然语言处理 程序员
通义灵码:融合创新玩法与探索,重塑LeetCode解题策略
欢迎来到工程师令狐小哥的频道。本文介绍如何利用AI工具高效刷LeetCode,通过通义灵码插件在IntelliJ IDEA中实现代码生成、优化、单元测试等功能,提升编程学习效率。
404 1
通义灵码:融合创新玩法与探索,重塑LeetCode解题策略
|
10月前
|
JavaScript 前端开发 开发者
.js的dom元素操作
【10月更文挑战第29天】通过灵活运用这些 DOM 元素操作方法,JavaScript 可以实现丰富的网页交互效果,如动态更新页面内容、响应用户操作、创建和删除页面元素等。在实际开发中,开发者可以根据具体的需求和场景,选择合适的 DOM 元素操作方法来实现所需的功能,为用户提供更加流畅和动态的网页体验。
|
11月前
|
移动开发 JavaScript 前端开发
原生js如何获取dom元素的自定义属性
原生js如何获取dom元素的自定义属性
304 4
|
11月前
|
算法 Java 程序员
【算法每日一练及解题思路】有n级台阶,一次只能上1级或2级,共有多少种走法?
本文深入解析了“爬楼梯问题”,探讨了递归与迭代两种解法,并提供了Java代码实现。通过分析问题本质,帮助读者理解动态规划技巧,提高解决实际编程问题的能力。关键词:Java, 算法, 动态规划, 爬楼梯问题, 递归, 迭代。
495 0