1.遍历数组法

它是最简单的数组去重方法(indexOf方法)

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

var arr=[,,,,,,,,];

function unique1(arr){

var hash=[];

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

if(hash.indexOf(arr[i])==-){

hash.push(arr[i]);

}

}

return hash;

}

2.数组下标判断法

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

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

function unique2(arr){

var hash=[];

for (var i = ; 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[]];

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

if(arr[i]!=hash[hash.length-]){

hash.push(arr[i]);

}

}

return hash;

}

4.优化遍历数组法(推荐)

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

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

function unique4(arr){

var hash=[];

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

for (var j = i+; 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 = ; i < arr.length; i++) {

if(arr.indexOf(arr[i])==arr.lastIndexOf(arr[i])){

hash.push(arr[i]);

}

}

return hash;

}

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

1.遍历数组法 它是最简单的数组去重方法(indexOf方法) 实现思路:新建一个数组,遍历去要重的数组,当值不在新数组的时候(indexOf为-1)就加入该新数组中: var arr=[2,8,5, ...

js删除数组中重复的元素

1.方法一 将数组逐个搬到另一个数组中,当遇到重复元素时,不移动,若元素不重复则移动到新数组中 function unique(arr){ var len = arr.length; var resu ...

(转)js在数组中删除重复的元素自保留一个&lpar;两种实现思路&rpar;

例如:var student = [‘qiang','ming','tao','li','liang','you','qiang','tao']; 第一种思路是:遍历要删除的数组arr, 把元素分别放 ...

mysql删除表中重复数据，只保留一个最小的id的记录

语句: delete from table1 where id not in (select minid from (select min(id) as minid from table1 group ...

js原生数组去重

// ['c', 'a', 'z', 'a', 'x', 'a', 'x', 'c', 'b']; 取消重复的元素 数组去重 (for循环) // 把旧数组里面 不重复的元素选取出来放到新数组中 重复 ...

JS实现数组去重方法大总结

js数组根据对象中的元素去重: var arr2 = [ { name: "name1", num: "1" }, { name: "name2&qu ...

Js对于数组去重提高效率一些心得

最近在找工作,好几次面试都问过数组去重的问题.虽然问的都不一样,但是核心思想是没有变的. 第一种是比较常规的方法 思路: 构建一个新的数组存放结果 for循环中每次从原数组中取出一个元素,用这个元素循 ...

js中数组去重的几种方法

js中数组去重的几种方法         1.遍历数组,一一比较,比较到相同的就删除后面的                 function unique(arr){                 ...

php删除数组中相同的元素，只保留一个相同元素

随机推荐

App Previews操作经验

App Previews操作经验 http://www.cocoachina.com/ios/20140924/9741.html http://www.cocoachina.com/bbs/read ...

js便签笔记(13)——jsonp其实很简单【ajax跨域请求】

前两天被问到ajax跨域如何解决,还真被问住了,光知道有个什么jsonp,迷迷糊糊的没有说上来.抱着有问题必须解决的态度,我看了许多资料,原来如此... 为何一直知道jsonp,但一直迷迷糊糊的不明白 ...

spin&period;js插件的转圈加载效果

先上插件链接地址:http://fgnass.github.io/spin.js/ 以下是使用spin.js插件的完整版测试例子: ...

&lpar;转载&rpar;提高mysql千万级大数据SQL查询优化30条经验(Mysql索引优化注意)

1.对查询进行优化,应尽量避免全表扫描,首先应考虑在 where 及 order by 涉及的列上建立索引. 2.应尽量避免在 where 子句中对字段进行 null 值判断,否则将导致引擎放弃使用索 ...

使用go reflect实现一套简易的rpc框架

go jsonrpc 在实际项目中,我们经常会碰到服务之间交互的情况,如何方便的与远端服务进行交互,就是一个需要我们考虑的问题. 通常,我们可以采用restful的编程方式,各个服务提供相应的web接 ...

【C&num;】调用2&period;0踩过的坑

1.初始化[DllImport(“libarcsoft_face_engine.dll”, EntryPoint = “ASFInitEngine”, CallingConvention = Call ...

数据库--&gt&semi;记录操作

一.概览 MySQL数据操作: DML 在MySQL管理软件中,可以通过SQL语句中的DML语言来实现数据的操作,包括 使用INSERT实现数据的插入 UPDATE实现数据的更新 使用DELETE实现 ...

PULL解析学习

学习过程   安卓中有三种对XML解析的方式,这个众所周知,DOM,SAX,PULL 其中被推荐的方法是PULL,说是非常简单,但从一开始接触就觉得比较迷惑,总是云里雾里的感觉,甚至在自己写出了一个能 ...

js焦点事件&colon;onfocus、onblur、focus&lpar;&rpar;、blur&lpar;&rpar;、select&lpar;&rpar;

焦点:使浏览器能够区分用户输入的对象,当一个元素有焦点的时候,那么他就可以接收用户的输入只有能够响应用户操作额元素才可以接收焦点事件,比如:a button input... onfocus:当元素获 ...