最近,在面试题中经常能够看到数组去重这个题目,这道题目其实很简单,可以有多种方法解答。为了开阔自己的思维,特意去网上查了一下相关的方法,特意总结下来。
- 方法1:使用indexOf方法
function uniqueByIndexOf(arr){
var newArr = [];
for (var i = 0, len = arr.length; i < len; i++) {
if (newArr.indexOf(arr[i]) == -1) {
newArr.push(arr[i]);
}
}
return newArr;
}
- 方法2:声明一个新的空数组,作为去重后的数组来用。每次遍历旧数组和新数组,比较二者的元素是否相同,如果有不同的,则将该元素push到新数组中去
function getUniqeArray(arr){
var newArr = [];
for (var i = 0, len = arr.length; i < len; i++) {
for (var j = 0, jLen = newArr.length; j < jLen; j++) {
if (arr[i] === newArr[j]) {
break;
}
}
if (j == jLen) {
newArr.push(arr[i]);
}
}
return newArr;
}
- 方法3:使用filter方法
function uniqueByFilter(arr){
var newArr = arr.filter(function(item,index,array) {
return array.indexOf(item) === index;
});
return newArr;
}
- 方法4:换个思路,将原数组中重复元素的最后一个元素放入结果数组中。
function getUnique(arr){
var newArr = [];
for (var i = 0, len = arr.length; i < len; i++) {
for (var j = i +1; j < len; j++) {
// 如果发现相同元素,则i自增进入下一个循环,比较下一个元素
if (arr[i] === arr[j]) {
j = ++i;
}
}
newArr.push(arr[i]);
}
return newArr;
}
- 方法5:使用对象的方法
function getUniqueByObj (arr){
var obj = {};
for (var i = 0; i < arr.length; i++) {
obj[arr[i]] ? obj[arr[i]] ++ : obj[arr[i]] = 1;
}
return Object.keys(obj);
}
- 方法6:使用ES6中的Set和Array.from方法
function getUniqueBySet (arr){
return Array.from(new Set(arr));
}