高效率去掉js数组中重复项

矫情吗；* 2022-07-27 13:40 215阅读 0赞

Array类型并没有提供去重复的方法，如果要把数组的重复元素干掉，那得自己想办法：

![复制代码][copycode.gif]

1 function unique(arr) {
     2     var result = [], isRepeated;
     3     for (var i = 0, len = arr.length; i < len; i++) {
     4         isRepeated = false;
     5         for (var j = 0, len = result.length; j < len; j++) {
     6             if (arr[i] == result[j]) {   
     7                 isRepeated = true;
     8                 break;
     9             }
    10         }
    11         if (!isRepeated) {
    12             result.push(arr[i]);
    13         }
    14     }
    15     return result;
    16 }

![复制代码][copycode.gif]

总体思路是把数组元素逐个搬运到另一个数组，搬运的过程中检查这个元素是否有重复，如果有就直接丢掉。从嵌套循环就可以看出，这种方法效率极低。我们可以 用一个hashtable的结构记录已有的元素，这样就可以避免内层循环。恰好，在Javascript中实现hashtable是极为简单的，改进如 下：

![复制代码][copycode.gif]

function unique(arr) {
        var result = [], hash = {};
        for (var i = 0, elem; (elem = arr[i]) != null; i++) {
            if (!hash[elem]) {
                result.push(elem);
                hash[elem] = true;
            }
        }
        return result;
    //http://www.cnblogs.com/sosoft/
    }

![复制代码][copycode.gif]

源引：http://www.cnblogs.com/sosoft/archive/2013/12/08/3463830.html

[copycode.gif]: /images/20220727/7e7e7b8822664ae98d8301c8a9575568.png

发表评论取消回复

表情：

评论列表（有 0 条评论，215人围观）

还没有评论，来说两句吧...

相关阅读

相关 Js 去掉重复元素

var aa="中,国,中,国"; var bb=RemoveDuplicateEle(aa.split(',')); alert(

╰+攻爆jí腚メ/ 2023年12月26日 06:15/ 0 赞/ 251 阅读

相关 JavaScript：删除 JS 数组中重复项的最佳方法

大家好！ 1. 使用 Set 从数组中删除重复项 Set 是唯一值的集合。要从数组中删除重复项：首先，将重复项数组转换为Set。新的 Set将隐式删除重复元素。

男娘i/ 2023年10月12日 15:13/ 0 赞/ 69 阅读

相关（js）leetcode 26. 删除排序数组中的重复项

题目： > 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 > > 不要使用额外的数组空间，你必须在原地修改

素颜马尾好姑娘i/ 2022年12月27日 11:21/ 0 赞/ 192 阅读

相关 js 去掉数组对象中的重复对象

在数组对象中去掉重复的对象: export function deteleObject(obj) \{ var uniques = \[\]; var stringif

冷不防/ 2022年12月27日 07:56/ 0 赞/ 158 阅读

相关高效率去掉js数组中重复项

Array类型并没有提供去重复的方法，如果要把数组的重复元素干掉，那得自己想办法： ![复制代码][copycode.gif] 1 function unique(

矫情吗；*/ 2022年07月27日 13:40/ 0 赞/ 216 阅读

相关 php 多维数组去掉重复项

function array_unique_fb($array2D){ $temp=array(); foreach ($ar

约定不等于承诺〃/ 2022年06月13日 13:16/ 0 赞/ 300 阅读

相关 js里数组去掉重复数据

//去掉重复的数据 clearRepeatData : function(params){ var me = this; va

小灰灰/ 2022年05月20日 01:53/ 0 赞/ 264 阅读

相关 js去掉数组中重复的json对象

需求：去除数组对象中重复的json对象![20190430153102848.png][] js代码： var arr=[{ service_c

拼搏现实的明天。/ 2022年04月25日 02:18/ 0 赞/ 404 阅读

相关 js 数组去掉重复值

经大神指点后，重新学习了下，使用set更简单 var a = [2,2,5,6,3,4,4,0,1,4,8,8]; a = Array.from(new S

矫情吗；*/ 2022年03月11日 02:56/ 0 赞/ 295 阅读

相关删除数组重复项

1 class Solution { 2 public int removeDuplicates(int[] nums) { 3

快来打我*/ 2021年12月13日 03:05/ 0 赞/ 252 阅读