数组去重的5种方法

Posted 2023-04-21

参考技术A 数组去重的5种方法：

方法一：

双重for循环去重

原理 两两比较如果相等的话就删除第二个

例如: 1 1 1 3 2 1 2 4

先让第一个1 即arr[0]与后面的一个个比较 如果后面的值等于arr[0] 删除后面的值

第一次结束后的结果是 1 3 2 2 4 删除了后面所有的1

同理 第二次 第三会删除与自己相同的元素

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

function noRepeat1(arr)

// 第一层for用来控制循环的次数

for(var i=0; i<arr.length; i++)

//第二层for 用于控制与第一层比较的元素

for(var j=i+1; j<arr.length; j++)

//如果相等

if(arr[i] == arr[j])

//删除后面的 即第 j个位置上的元素 删除个数 1 个

arr.splice(j,1);

// j--很关键的一步 如果删除 程序就会出错

//j--的原因是 每次使用splice删除元素时 返回的是一个新的数组

// 这意味这数组下次遍历是 比较市跳过了一个元素

/*

例如： 第一次删除后 返回的是 1 1 3 2 1 2 4

* 但是第二次遍历是 j的值为2 arr[2] = 3

* 相当于跳过一个元素 因此要 j--

* */

j--;







return arr;



方法二：

单层for循环

原理和方法一相似

1

2

3

4

5

6

7

8

9

10

11

12

13

function norepeat(arr)

arr.sort();

//先排序让大概相同的在一个位置，这里为什么说是大概相同 是因为sort排序是把元素当字符串排序的 它和可能排成 1 1 10 11 2 20 3 ... 不是我们想要的从小到大

for(var i = 0; i < arr.length-1;i++)

//还是两两比较 一样删除后面的

if(arr[i]==arr[i+1])

arr.splice(i,1);

//i-- 和j--同理

i--;





return arr;



方法三：

原理：用一个空数组去存首次出现的元素
利用 indexOf 属性 indexOf是返回某个指定的字符在字符串中出现的位置，如果没有就会返回-1
因此我们可以很好的利用这个属性 当返回的是 -1时 就让其存入数组

1

2

3

4

5

6

7

8

9

function noRepeat2(arr)

var newArr = [];

for(var i = 0; i < arr.length; i++)

if(newArr.indexOf(arr[i]) == -1)

newArr.push(arr[i]);





return newArr;



方法四：

原理：利用对象的思想，如果对象里没有这个属性的话就会返回undefined
利用这个原理当返回的是undefined时让其放入数组然后在给这个属性赋值

1

2

3

4

5

6

7

8

9

10

11

function norepeat3(arr)

var obj = ;

var newArr = [];

for(var i = 0; i < arr.length; i++)

if(obj[arr[i]] == undefined)

newArr.push(arr[i]);

obj[arr[i]] = 1;





return newArr;



方法五：

原理：循环比较如果相等的让后面的元素值为0，最后在输出的时候删除为0的这个前提是你的数据里不能有0，但是凡事可以变通你可以设置任何值替代这个0，这个方法是我当时想到实现的所以没有进行很好的优化。

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

var newArr = [];

//控制外循环

for(var i=0; i<arr.length-1;i++)

//内存循环 只比较后面的

for(j=i+1;j<arr.length;j++)

//如果相等就让其值等于0

if(arr[i]==arr[j])

arr[j]=0;





//去除值为0的

if(arr[i]==0)

continue;

else

//放入新的数组

newArr.push(arr[i]);





推荐教程：《php视频教程》

以上就是数组去重的5种方法有哪些？的详细内容，更多请关注php中文网其它相关文章！

js数组去重的方法

参考技术A 第一种 ES6 中new set

第二种 利用indexof

第三种 利用对象的key值唯一的特性

第四种 利用includes()

第五种 利用hasOwnProperty，返回的keys为字符串的形式

第六种 利用splice

第七种 利用filter和indexOf

第八种 利用两层for循环和break,第二层的j不能用let定义

第九种 扩展运算符(...)

第十种 利用reduce 和 includes,reduce中第一函数不能加

第十一种 利用filter和map数据结构去重