1.遍历数组法
思路:首先想到的是遍历,将整个数组遍历一遍,如果之前没有出现过,将其放到一个新的数组中,最后返回这个数组。
[javascript] view plain copy print ? function unique(array){ var n=[]; for(var i=0;i<array.length;i++){ //如果当前数组的第i已经保存进临时数组,那么跳过,否则把当前项push到临时数组 if(n.indexOf(array[i])==-1){ n.push(array[i]); } } return n; } //判断浏览器是否支持indexOf,因为indexOf作为ecmaScript5的新方法,IE8以下(包括IE8,IE8只支持部分ecma5)不支持 if(!Array.prototype.indexOf){ //新增indexOf方法 Array.prototype.indexOf=function(item){ var result=-1; var a_item=null; if(this.length==0){ return result; } for(var i=0,len=this.length;i<len;i++){ a_item=this[i]; if(a_item===item){ result=i; break; } } return result; } } function unique(array){ var n=[]; for(var i=0;i<array.length;i++){ //如果当前数组的第i已经保存进临时数组,那么跳过,否则把当前项push到临时数组 if(n.indexOf(array[i])==-1){ n.push(array[i]); } } return n; } //判断浏览器是否支持indexOf,因为indexOf作为ecmaScript5的新方法,IE8以下(包括IE8,IE8只支持部分ecma5)不支持 if(!Array.prototype.indexOf){ //新增indexOf方法 Array.prototype.indexOf=function(item){ var result=-1; var a_item=null; if(this.length==0){ return result; } for(var i=0,len=this.length;i<len;i++){ a_item=this[i]; if(a_item===item){ result=i; break; } } return result; } }
思路:如果当前数组的第i项在当前数组中第一次出现的位置不是i,那么表示第i项是重复的,忽略掉。否则存入结果数组。
[javascript] view plain copy print ? function unique3(array){ var n = [array[0]];//结果数组 //从第二项开始遍历 for(var i = 1; i<array.length; i++){ //如果当前数组的第i项在当前数组中第一次出现的位置不是i; //那么表示第i项是重复的,忽略掉。否则存入结果数组。 if(array.indexOf(array[i]) == i){ n.push(array[i]); } } return n; } function unique3(array){ var n = [array[0]];//结果数组 //从第二项开始遍历 for(var i = 1; i<array.length; i++){ //如果当前数组的第i项在当前数组中第一次出现的位置不是i; //那么表示第i项是重复的,忽略掉。否则存入结果数组。 if(array.indexOf(array[i]) == i){ n.push(array[i]); } } return n; }