Question

js如何去除数组中重复项

Answer 1

方法1：
[js] view plain copy
Array.prototype.method1 = function(){
var arr[]; //定义一个临时数组
for(var i = 0; i < this.length; i++){ //循环遍历当前数组
//判断当前数组下标为i的元素是否已经保存到临时数组
//如果已保存，则跳过，否则将此元素保存到临时数组中
if(arr1.indexOf(this[i]) == -1){
arr.push(this[i]);
}
}
return arr;
}
方法2：
[js] view plain copy

Array.prototype.method2 = function(){
var h{}; //定义一个hash表
var arr[]; //定义一个临时数组

for(var i = 0; i < this.length; i++){ //循环遍历当前数组
//对元素进行判断，看是否已经存在表中，如果存在则跳过，否则存入临时数组
if(!h[this[i]]){
//存入hash表
h[this[i]] = true;
//把当前数组元素存入到临时数组中
arr.push(this[i]);
}
}
return arr;
}
方法3：
[js] view plain copy
Array.prototype.method3 = function(){
//直接定义结果数组
var arr[this[0]];
for(var i = 1; i < this.length; i++){ //从数组第二项开始循环遍历此数组
//对元素进行判断：
//如果数组当前元素在此数组中第一次出现的位置不是i
//那么我们可以判断第i项元素是重复的，否则直接存入结果数组
if(this.indexOf(this[i]) == i){
arr.push(this[i]);
}
}
return arr;

}
方法4：
[js] view plain copy
Array.prototype.method4 = function(){
//将数组进行排序
this.sort();
//定义结果数组
var arr[this[0]];
for(var i = 1; i < this.length; i++){ //从数组第二项开始循环遍历数组
//判断相邻两个元素是否相等，如果相等说明数据重复，否则将元素写入结果数组
if(this[i] !== arr[arr.length - 1]){
arr.push(this[i]);
}
}
return arr;

}

Answer 2

1.构建一个新的临时数组存放结果
2.for循环中每次从原数组中取出一个元素，用这个元素循环与临时数组对比
3.若临时数组中没有该元素，则存到临时数组中