要求:
数组里面重复的元素只保留一个。
两种思路:
1.用数组的两个获取索引的方法分别获取同一个元素的索引值。因为它们分别是从前往后遍历和从后往前遍历,所以如果两个索引值相等,则检查下一个元素(i++);如果不相等,则删除其中一个,直到两个索引值相等。
indexOf(数组元素值):从前往后遍历
lastIndexOf(数组元素值): 从后往前遍历
2.遍历旧数组,如果该元素在新数组(一开始为空数组)里没有出现过,则将其添加到新数组中,否则不添加。代码已实现:
代码:
function unique(arr){
var newArr = []; // 空的新数组
var l = arr.length; // 获取数组的长度
for (var i = 0; i < l; i++){
if(newArr.indexOf(arr[i]) == -1){
newArr[newArr.length] = arr[i];
// newArr.push(arr[i]);
} // 如果在新数组里查不到该元素的索引(返回-1),就将该元素赋值给新数组
}
return newArr;
}
var arr = unique([1,2,5,4,6,7,3,3,2,1]);
console.log(arr);