JS实现数组去重(重复的元素只保留一个)

「爱情、让人受尽委屈。」 2022-09-01 12:53 144阅读 0赞

**1.遍历数组法**

它是最简单的数组去重方法（indexOf方法）

实现思路：新建一个数组，遍历去要重的数组，当值不在新数组的时候（indexOf为-1）就加入该新数组中；

var arr=[2,8,5,0,5,2,6,7,2];
    function unique1(arr) {
        var hash = [];
        for (var i=0; i<arr.length; i++) {
            if (hash.indexOf(arr[i]) == -1) {
                hash.push(arr[i]);
            }
        }
        return hash;
    }

**2.数组下标判断法**

调用indexOf方法，性能和方法1差不多

实现思路：如果当前数组的第 i 项在当前数组中第一次出现的位置不是 i，那么表示第 i 项是重复的，忽略掉。否则存入结果数组。

function unique2(arr) {
        var hash = [];
        for (var i=0; i<arr.length; i++) {
            if (arr.indexOf(arr[i]) == i) {
                hash.push(arr[i]);
            }
        }
        return hash;
    }

**3.排序后相邻去除法 **

实现思路：给传入的数组排序，排序后相同的值会相邻，然后遍历排序后数组时，新数组只加入不与前一值重复的值。

function unique3(arr) {
        arr.sort();
        var hash = [arr[0]];
        for (var i=1; i<arr.length; i++) {
            if (arr[i] != hash[hash.length-1]) {
                hash.push(arr[i]);
            }
        }
        return hash;
    }

**4.优化遍历数组法（推荐）**

实现思路：双层循环，外循环表示从0到arr.length,内循环表示从i+1到arr.length

将没重复的右边值放入新数组。（检测到有重复值时终止当前循环同时进入外层循环的下一轮判断）

function unique4(arr) {
        var hash = [];
        for (var i=0; i<arr.length; i++) {
            for (var j=i+1; j<arr.length; j++) {
                if (arr[i] === arr[j]) {
                    ++i;
                }
            }
            hash.push(arr[i]);
        }
        return hash;
    }

**5.ES6实现**

基本思路：ES6提供了新的数据结构Set。它类似于数组，但是成员的值都是唯一的，没有重复的值。

Set函数可以接收一个数组(或类似数组的对象)作为参数，用来初始化。

function unique5(arr) {
        var x = new Set(arr);
        return [...x];
    }

扩展: 如果重复，则去掉该元素

数组下标去重

function unique22(arr) {
        var hash=[];
        for (var i=0; i<arr.length; i++) {
            if (arr.indexOf(arr[i]) == arr.lastIndexOf(arr[i])) {
                hash.push(arr[i]);
            }
        }
        return hash;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 js实现重复内容保留一个

业务场景：下拉列表中存在多个重复内容，虽不影响业务查询但是体验效果较差，这里做了判重取唯一 js代码： function(data)\{//ajax返回数据，前面内容已省略

古城微笑少年丶/ 2023年10月11日 12:24/ 0 赞/ 18 阅读

相关 js实现数组去重的方式

1.使用ES6的Set进行去重 <!DOCTYPE html> <html> <head> <meta charset="UTF-8

小灰灰/ 2023年08月17日 15:39/ 0 赞/ 142 阅读

相关 vue数组元素去重

vue数组元素去重解决方法： self.cutes是一个数组，元素是一个json，键keys：cited\_qid，cited\_type，下面通过key的组合来判

谁借莪１个温暖的怀抱￠/ 2023年06月12日 09:43/ 0 赞/ 32 阅读

相关 js数组元素去重，超简单

js数组元素去重方法解决方法： self.cutes是一个数组，元素是一个json，格式\{“cited\_qid”：“123”，“cited\_type”：“1”

布满荆棘的人生/ 2023年06月12日 09:42/ 0 赞/ 20 阅读

相关 js实现数组对象去重

数组对象去重，可直接复用 / 数组对象去重 @param {Array} arr 去重数组 @param {String

左手的ㄟ右手/ 2023年01月15日 11:22/ 0 赞/ 178 阅读

相关 JS实现数组去重(重复的元素只保留一个)

1.遍历数组法它是最简单的数组去重方法（indexOf方法）实现思路：新建一个数组，遍历去要重的数组，当值不在新数组的时候（indexOf为-1）就加入该新数组中；

「爱情、让人受尽委屈。」/ 2022年09月01日 12:53/ 0 赞/ 145 阅读

相关 js 两个数组进行去重处理，返回去重后的数组

array_diff(a, b) { for (var i = 0; i < b.length; i++) { for (var j =

港控/mmm°/ 2022年08月30日 05:21/ 0 赞/ 172 阅读

相关 JS数组去重复元素

自己去重使用比较常规的方法： for循环中每次从原数组中取出一个元素，用这个元素循环与结果数组对比网上看到一个比较好的方法： 1.创建一个新的

淡淡的烟草味﹌/ 2022年06月09日 00:36/ 0 赞/ 236 阅读

相关 JS实现数组去重

方法一，利用对象属性不能相同的方法进行去重 Array.prototype.distinct = function (){ var arr = this,

一时失言乱红尘/ 2022年05月20日 09:50/ 0 赞/ 216 阅读

相关 JS实现数组去重

1.双循环去重。先将数组的第一个元素赋值给一个新数组，再用两个嵌套的for循环。从数组的第二个元素开始比较该元素与新数组中是否有重复的元素，如果有就跳出当前循环；如果没有就把第

忘是亡心i/ 2022年02月01日 13:47/ 0 赞/ 295 阅读