【js】数组去重时间复杂度为n的方法

最新推荐文章于 2026-08-20 12:00:06 发布
转载 最新推荐文章于 2026-08-20 12:00:06 发布 · 982 阅读 · 1 ·
本内容遵循CC 4.0 BY-SA版权协议
原文链接：https://www.mk2048.com/blog/blog.php?id=hbj0jicj1b2j&title=%E3%80%90js%E3%80%91%E6%95%B0%E7%BB%84%E5%8E%BB%E9%87%8D%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6%E4%B8%BAn%E7%9A%84%E6%96%B9%E6%B3%95
收录于
前端

当前文章被收录于：

前端
241 篇文章 0 人学习
订阅专栏 查看详情
本文对比了两种数组去重方法的时间复杂度，一种为O(n^2)，通过`indexOf`查找每个元素的首次出现位置；另一种为O(n)，利用对象`{}

# 时间复杂度O（n^2）

 function fn(arr) {
            return arr.filter((item, index, arr) => arr.indexOf(item) === index)
        }

# 时间复杂度o（n）

    function fn(arr) {
            let obj = {};
            arr.forEach((item) => {
                obj[item] = '';
            })

            return Object.keys(obj)
        }

　　

标签
#js笔记 #js #时间复杂度
避免bank conflict的使用共享内存的矩阵转置。及其循环展开。转置前后都是行主序，中间共享内存中是列主序
weixin_55035144的博客
05-18 2116
为了避免bank conflict，可以使用padding的方式将数组中的每一行各自占据一个bank，这样每个线程读取不同行的数据时就不会发生bank conflict。padding的方式是在每行数据后面添加一定数量的空数据，使得每行的字节数恰好是bank的整数倍，这样就能保证每行数据各自占据一个bank。具体来说，当一个线程访问共享内存中的一个元素时，GPU会根据该元素在共享内存中的地址计算出其所在的bank，然后将该元素从该bank中读取出来。
RcisTarget实战：从差异基因到转录因子调控网络的完整分析流程（附代码）
weixin_29214199的博客
03-28 203
本文详细介绍了RcisTarget工具在转录因子调控网络分析中的完整流程，从差异基因到motif富集分析，再到结果可视化与生物学解读。通过实战代码演示，帮助研究者掌握这一强大的R包应用，揭示基因表达背后的调控机制，特别适用于基因组学和生物信息学研究。
js数组API的时间复杂度大全
weixin_49035434的博客
04-17 2951
为了避免最坏情况，可以使用一些优化措施，例如在排序前随机打乱数组的顺序，或者使用基于归并排序（mergesort）或堆排序（heapsort）的算法，这些算法的时间复杂度为稳定的 O(n log n)。迭代器对象会按顺序遍历数组中的每一项，并返回一个包含键（索引）和值的键值对，每次迭代都只需要访问数组中的一个元素，因此时间复杂度为 O(1)。因此，时间复杂度为 O(n)。，其中 n 是数组的长度，但是最坏情况下的时间复杂度为 O(n^2)，如果数组本身已经有序（升序或降序），则可能会产生最坏情况，导致。
基于Matlab的卷积神经网络手写体识别.zip
matlab算法，毕设、课设程序，全部源码均已进行严格测试，可以直接运行！ matlab算法，毕设、课设程序，全部源码均已进行严格测试，可以直接运行！ matlab算法，毕设、课设程序，全部源码均已进行严格测试，可以直接运行！ matlab算法，毕设、课设程序，全部源码均已进行严格测试，可以直接运行！ matlab算法，毕设、课设程序，全部源码均已进行严格测试，可以直接运行！ matlab算法，毕设、课设程序，全部源码均已进行严格测试，可以直接运行！
JavaScript中数组去重总结
丁哒哒的博客
10-28 497
实现效果 方法一： 不改变原数组，定义一个新数组来放不重复的数字，采用双层循环的方法，内层循环判断重复值的个数。 时间复杂度：O（n*n） 空间复杂度：O（n） function unique(arr){ 　　var res = []; 　　for(var i = 0; i < arr.length; i++){ for(var j = i+1; j < ...
原生JavaScript数组去重的方法总结
cautionHua的博客
02-23 278
原生JavaScript数组去重的方法总结 1.排序法数组去重 let arr = [1,2,3,1,2,3]; let newArr = []; arr.sort(function(a,b){ return a-b; }) for(let i=0; i<arr.length; i++){ if(arr[i] != arr[i+1]){ newArr[newArr.length] = arr[i]; } } console.log(newArr) 2.indexOf法数组去重 let ar
7种方法实现数组去重
longfan_的博客
07-31 6754
数组去重
js时间复杂度、空间复杂度
weixin_41643133的博客
08-09 2006
算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，但在过程中消耗的资源和时间却会有很大的区别。 那么我们应该如何去衡量不同算法之间的优劣呢？ 主要还是从算法所占用的「时间」和「空间」两个维度去考量。 时间维度：是指执行当前算法所消耗的时间，我们通常用「时间复杂度」来描述。 空间维度：是指执行当前算法需要占用多少内存空间，我们通常用「空间复杂度」来描述。 因此，评价一个算法的效率主要是看它的时间复杂度和空间复杂度情况。然而，有的时候
js实现数组去重
Martin 的博客
12-25 769
js实现数组去重
js 数组去重
weixin_60772487的博客
08-18 302
时间复杂度 O(n²)，当数组很大时会明显变慢。时间复杂度接近 O(n)，效率最高，代码也最简洁。• 复杂度依然较高，适合数据量不大的场景。是不行的，因为对象比较的是引用。会自动去掉重复元素，得到一个。返回该元素第一次出现的位置。判断该 key 是否出现过。这样就能实现基于某个字段的去重。遍历原数组，每次都用。没出现过就保留，同时在。
哈希表 - N数之和(Map、数组) - JS
qq_56101688的博客
03-31 1000
map在 JavaScript 中，mapmap()
【前端+数组去重】前端JavaScript 数组去重完全指南：9种方案+实战+面试
LIU_CAN的博客
07-15 815
JavaScript 数组去重核心方案速览 基础类型去重： 最优方案：[...new Set(arr)]（ES6+，O(n)时间复杂度） 备选方案：filter+indexOf（O(n²)，兼容性好） 对象数组去重： 按属性去重：使用 Map 存储键值（O(n)性能） 全对象去重：Set+JSON.stringify（仅限可序列化对象） 性能关键点： 避免双重循环（O(n²)以上复杂度） 大数据量优先选择 Set/Map 方案 对象比较需自定义处理（按属性或深度比较） 工程建议： 简单场景直接用 Set 复
js实现复杂度为N的数组去重
weixin_43822097的博客
01-18 227
js实现复杂度为N的数组去重 function unique(arr) { let newarr = [] let hash = [] let index = 0 for (var i = 0; i < arr.length; i++) { //采用hash的思想 取原数组的元素作为哈希值并赋值为 1（可赋任意值） if (!hash[arr
JavaScript 数组去重全家桶：从 O(n^2) 到 O(n) 的 6 种解法
meilindehuzi_a的博客
05-26 511
本文聚焦于 JavaScript 开发中的经典面试高频题——数组去重。文章摒弃繁琐的理论堆砌，采用极致精炼的“一段完整代码 + 一段硬核原理解析”模式，由浅入深地拆解了双重循环、indexOf / includes 查重、filter 高阶组合、sort 排序相邻对比，以及利用对象字面量（HashMap）与现代 ES6 Set 结构的 6 种主流去重算法。
【JavaScript 深度解析】高效移除对象数组中的重复项：从单一键到组合键的策略
weixin_42107409的博客
10-12 1026
JavaScript对象去重主要涉及引用比较和属性值比较。由于对象是引用类型，直接使用Set无法去重。推荐方法包括：1) 基于单一键值去重，使用Map存储已处理键值，高效灵活；2) 基于多键组合去重，创建复合键作为唯一标识；3) 使用filter+findIndex，代码简洁但效率低；4) JSON.stringify方法，但仅适用于简单对象且有局限性。最优方案是根据具体场景选择合适的方法，通常使用Map存储键值效果最佳。
JavaScript对象数组去重：从核心原理到高性能工程实践
weixin_33816821的博客
08-10 461
在JavaScript开发中，数组去重是处理数据的常见需求，其核心在于如何定义和判断元素的“相等性”。对于基本类型，Set数据结构或indexOf等方法能高效解决；但当数据结构升级为对象数组时，由于对象是引用类型，直接比较引用地址无法满足内容去重的需求，这便引出了对象数组去重的核心挑战。从技术价值看，高效的去重方案能有效避免数据冗余、提升应用性能，并确保数据统计与状态同步的准确性。其应用场景广泛，涵盖用户列表合并、商品数据整合、日志分析等前端与数据处理领域。本文聚焦于【对象数组去重】这一具体问题，深入剖析基
JavaScript数组去重：7种方案与面试考察点
最新发布
weixin_34130389的博客
08-20 369
数组去重是JavaScript中的基础但重要操作，涉及数据结构、算法复杂度等核心概念。通过Set/Map等数据结构可实现O(n)时间复杂度的高效去重，而双循环法虽然直观但性能较差。在实际工程中，数组去重常用于数据处理、日志分析等场景，也是面试中考察候选人基础功底的经典题目。本文详细解析了包括暴力双循环、indexOf优化、排序预处理等7种实现方案，特别针对NaN处理、对象数组去重等特殊场景提供了解决方案，并通过性能测试对比了各方案的优劣。掌握这些方法不仅能提升代码效率，更能深入理解JavaScript的相等
利用javascript编写一个去除数组重复项的方法
hehoha_wj的专栏
12-03 238
利用javascript编写一个去除数组重复项的方法，时间复杂度O(n),大家看看有没有什么漏洞或者写出自己更好的方法 &lt;html&gt; &lt;head&gt;  &lt;script type="text/javascript"&gt;   function distinct(arr){    var rs = new Array();    for(var i=0;i&lt;arr...
JavaScript数组去重全攻略：从基础类型到对象数组的实战方法
weixin_29597551的博客
08-10 318
数组去重是数据处理中的基础操作，其核心在于如何定义和判断元素的“重复”。在JavaScript中，这涉及到对值类型与引用类型、严格相等与深度比较等核心概念的理解。对于基本类型数组，可以利用值本身的唯一性，通过Set数据结构或对象属性Key等高效方法实现去重；而对于对象数组，则需要基于特定属性或自定义比较逻辑来判定唯一性。掌握这些方法不仅能提升代码性能，还能优化数据处理流程，广泛应用于数据清洗、用户列表过滤、表单选项处理等场景。本文系统梳理了从传统双循环到现代Map/Set方案，并针对对象数组去重提供了基于唯
349. 两个数组的交集 -力扣（leetCode）JS解法
weixin_53893220的博客
08-05 434
⚡️349. 两个数组的交集⚡️ 给定两个数组，编写一个函数来计算它们的交集。 示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2] 示例 2： 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[9,4] 说明： 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。 ⚡️分析⚡️ 既然提示了交集，那么用集合的思想来解即可，将其中一个数组去重后，结合数组的filter(筛选)和includes(有无相同元素)方法即
[leetcode]第三大的数[javascript]
迷途之家
02-11 371
https://leetcode-cn.com/problems/third-maximum-number/ 描述 给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。示例 1: 输入: [3, 2, 1] 输出: 1 解释: 第三大的数是 1. 示例 2: 输入: [1, 2] 输出: 2 解释: 第三大的数不存在, 所以返回最...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值