1.最简方法
创建一个空的新数组,依次检查旧数组的值是否存在于新数组中,如果不存在就push进去。主要用到数组的indexOf方法。
function arrUnique(arr){
var newArr = [];
for (i = 0; i < arr.length; i++){
if (newArr.indexOf(arr[i]) == -1){
newArr.push(arr[i]);
}
}
return newArr;
}
var arr = [1,2,3,4,5,3,2];
console.log(arrUnique(arr));
2.对象属性赋值1
通过将旧数组的值分别赋值给对象的属性,由于对象属性赋值时旧属性会被新的同名属性覆盖,所以保证了数组(属性)的单一性,最后通过for in将这些属性push到新数组中。
function arrUnique(arr){
var obj = {};
var newArr = [];
arr.map(function(item){
obj[item] = null;
})
for (var key in obj){
newArr.push(Number(key));
}
return newArr;
}
var arr = [1,2,3,4,5,3,2];
console.log(arrUnique(arr));
3 对象属性赋值2
创建一个空数组和空对象,检查旧数组的值是否作为对象的属性存在,如果不存在就给这个对象添加数组值属性,属性值为1,并且把这个数组的值赋值给新数组。利用的原理还是对象属性值会被覆盖,也就是说是唯一的。下标的引用要比用indexOf搜索数组快的多,所以该方法方法2快。此处的对象其实是一个哈希表,虽然速度快很多,但是内存占用较大,也就是以空间换时间。
function arrUnique(arr){
var newArr = [];
var obj = {};
for (var i = 0; i < arr.length; i++){
if (!obj[arr[i]]){
newArr.push(arr[i]);
obj[arr[i]]=1;
}
}
return newArr;
}
var arr = [1,2,3,4,5,3,2];
console.log(arrUnique(arr));
4 先使用数组的sort方法排序,节省空间且速度较快
先对原数组排序,然后判断数组元素是否在新数组的最后一位,如果不是就push进去。这种方法比单纯循环要快很多,虽然没有哈希表方式快,但是不占用较大空间。
function arrUnique(arr){
arr.sort();//快排
var newArr = [];
for(var i = 0; i < arr.length; i++){
if (arr[i] !== newArr[newArr.length - 1]){
newArr.push(arr[i]);
}
}
return newArr;
}
var arr = [1,2,3,4,5,3,2];
console.log(arrUnique(arr));
转载:数组去重的JavaScript实现