一:双层循环
使用循环嵌套,最外层循环 array,里面循环 res,如果 array[i] 的值跟 res[j] 的值相等,就跳出循环,如果都不等于,说明元素是唯一的,这时候 j 的值就会等于 res 的长度,根据这个特点进行判断,将值添加进 res。
var array = [1, 1, '1', '1'];
function unique(array) {
// res用来存储结果
var res = [];
for (var i = 0, arrayLen = array.length; i < arrayLen; i++) {
for (var j = 0, resLen = res.length; j < resLen; j++ ) {
if (array[i] === res[j]) {
break;
}
}
// 如果array[i]是唯一的,那么执行完循环,j等于resLen
if (j === resLen) {
res.push(array[i])
}
}
return res;
}
console.log(unique(array)); // [1, "1"]
二:创建空数组利用indexOf方法检测就数组的项是否在新数组中
var array = [1, 1, '1'];
function unique(array) {
var res = [];
for (var i = 0, len = array.length; i < len; i++) {
var current = array[i];
if (res.indexOf(current) === -1) {
res.push(current)
}
}
return res;
}
console.log(unique(array));
三:排序后去重
var array = [1, 1, '1'];
function unique(array) {
var arr = [];
array.sort();
for(var i=0;i<array.length;i++){
if(array[i] !== arr[arr.length-1]){
arr.push(array[i]);
}
}
return arr;
}
console.log(unique(array));
四:filter方法过滤
var array = [1, 2, 1, 1, '1'];
function unique(array) {
var res = array.filter(function(item, index, array){
return array.indexOf(item) === index;
})
return res;
}
console.log(unique(array));
Object键值对
var array = [1, 2, 1, 1, '1'];
function unique(array) {
var obj = {};
return array.filter(function(item, index, array){
return obj.hasOwnProperty(typeof item + item) ? false : (obj[typeof item + item] = true)
})
}
console.log(unique(array)); // [1, 2, "1"]
五:创建空数组和空对象,判断数组是否在对象中
function unique(array){
var tmp={},arr=[];
for(var i=0;i<array.length;i++){
if(!tmp[array[i]]){
tmp[array[i]]=true;
arr.push(array[i]);
}
}
return arr;
}
六:ES6的Set
function unique(array) {
return [...new Set(array)];
}