思路:准备一个新数组,遍历原数组,通过比较新数组中是否含有原数组的值,没有则加入这个值,最终拿到去重后的数组,还不改变原数组。
function noRepeat(a){
// 准备一个空箱子
var lsArr = [];
// 逐个拿到老箱子中的所有商品
for(var i=0;i<a.length;i++){
// 在新箱子中查看,是否有这个商品
if(!lsArr.includes(a[i])){
// 如果没有,放进去
lsArr.push(a[i]);
}
}
// 返回去重之后的新箱子
return lsArr;
}
var arr = [1,2,3,4,5,4,3,2,1,1,1,1];
console.log(noRepeat(arr));
//思想同样适用于字符串去重