利用数组的splice方法
var arr = [1,23,1,1,1,3,23,5,6,7,9,9,8,5,5,5,5];
function norepeat(arr) {
for(var i = 0; i < arr.length-1; i++){
for(var j = i+1; j < arr.length; j++){
if(arr[i]==arr[j]){
arr.splice(j,1);
j--;//防止数组的长度塌陷,每次重复后都会被删除一个元素删除后j的值会比i大
}
}
}
return arr;
}
var arr2 = norepeat(arr);
console.log(arr2); //[1, 23, 3, 5, 6, 7, 9, 8]
利用双层循环解决
var arr = [1,1,2,2,3,3,4,4,5,5,4,3,1,2,6,6,6,6];
console.log(arr);
function norepeat(arr){
for(var i=0;i<arr.length;i++){
for(var j=0;j<arr.length;j++){
if(arr[i] == arr[j] && i !=j){ //使用双层循环 性能上并不是最优解
arr.splice(j,1);
}
}
}
return arr;
}
var arr2=norepeat(arr);
console.log(arr2); //[1, 2, 3, 4, 5, 6]
借助新数组
var arr = [1,23,1,1,1,3,23,5,6,7,9,9,8,5];
console.log(arr);
function norepeat(arr){
var temp=[];
var end; //临时变量用于对比重复元素
arr.sort();
end=arr[0];
temp.push(arr[0]);
for(var i=1;i<arr.length;i++){
if(arr[i] !=end){ //当前元素如果和临时元素不等则将此元素添加到新数组中
temp.push(arr[i])
end=arr[i]
}
}
return temp;
}
var arr2=norepeat(arr);
console.log(arr2); //[1, 23, 3, 5, 6, 7, 8, 9]
创建新数组 使用indexof 这种是最简单
var arr = [1,23,1,1,1,3,23,5,6,7,9,9,8,5];
console.log(arr);
function norepeat(arr){
var temp =[];
for(var i=0;i<arr.length;i++){
if(temp.indexOf(arr[i]) == -1){
temp.push(arr[i]);
}
}
return temp;
}
var arr2=norepeat(arr);
console.log(arr2);//[1, 23, 3, 5, 6, 7, 9, 8]
利用indexOf 的下标属性
var arr = [1,23,1,1,1,3,23,5,6,7,9,9,8,5,5,5];
console.log(arr);
function norepeat(arr) {
for (var i = 0; i < arr.length; i++) {
if (arr.indexOf(arr[i]) != i) {
arr.splice(i,1);//删除数组元素后数组长度减1后面的元素前移
i--;//数组下标回退
}
}
return arr;
}
var arr2 = norepeat(arr);
console.log(arr2); //[1, 23, 3, 5, 6, 7, 9, 8]
数组的filter()方法
var arr = ["apple","banana","pear","apple","orange","orange"];
console.log(arr);
var arr2 =arr.filter(function(value,index,self){
return self.indexOf(value) ===index;
});
console.log(arr2); //["apple", "banana", "pear", "orange"]
利用空对象
var arr = [1,23,1,1,1,3,23,5,6,7,9,9,8,5,5,5];
console.log(arr);
var obj={};
var arr2=[];
for(var i=0;i<arr.length;i++){
if(!obj[arr[i]]){
obj[arr[i]]=true;
arr2.push(arr[i]);
}
}
console.log(arr2); //[1, 23, 3, 5, 6, 7, 9, 8]
