1.双层循环
function unique(arr) {
var newArr = [];
for (var i = 0; i < arr.length; i++) {//遍历数组
for (var j = i + 1; j < arr.length; j++) {
if (arr[i] == arr[j]) {//将外层循环的当前元素与后面所有元素比,若有相同的元素,跳出当前循环
i++;
j = i + 1;//内层循环的起点数加1
}
}
newArr.push(arr[i]);//若当前元素没有重复的,将其追加到新数组中
}
return newArr;//返回新数组
}
2.利用数组的indexOf下标属性来查询。
判断新数组中是否存在当前元素如果没有就加入
function unique(arr) {
varnewArr = [];
for (var i = 0; i < arr.length; i++) {
if (newArr.indexOf(arr[i]) === -1) {
newArr.push(arr[i]);
}
}
return newArr;
}
3.利用数组原型对象上的includes方法
原理和indexOf相同 区别是includes可以判断NaN
function unique(arr) {
var newArr = [];
for (var i = 0; i < arr.length; i++) {
if (!newArr.includes(arr[i])) {
newArr.push(arr[i]);
}
}
return newArr;
}
4.利用对象属性的唯一性 如果没有该属性则存入新数组
function unique(arr) {
var obj = {};
var newArr = [];
for (var i = 0; i < arr.length; i++) {
if(!obj[arr[i]]){
obj[arr[i]] = 1;
newArr.push(arr[i])
}
}
return newArr;
}
5.数组排序思想:sort()
思路:先将原数组排序,在与相邻的进行比较,如果不同则存入新数组。
function unique(arr) {
arr.sort(function (a, b) {//先给原数组排序(当前使用的是升序)
return a - b;
});
var newArr = [];
for (var i = 0; i < arr.length; i++) {//遍历数组
if (arr[i] != arr[i + 1]) {//若当前元素不等于下一个元素
newArr.push(arr[i]);//将当前元素添加到新数组
}
}
return newArr;
}
6.ES6的set方法
function unique(arr) {
// Set数据结构,它类似于数组,其成员的值都是唯一
// return Array.from(new Set(arr)); // 利用Array.from将Set结构转换成数组
return [...new Set(arr)]; // 或用扩展运算符将Set结构转换成数组
}
7.利用数组中的filter方法
function unique(arr){
var newArr = arr.filter((value,index,self)=>{
// 如果当前元素的下标是第一次出现的下标 就返回
return self.indexOf(value) === index;
})
return newArr;
}
8.forEach遍历
function unique(arr){
var res = [];
arr.forEach(item => {
if(res.indexOf(item) === -1){
res.push(item)
}
});
return res;
}