set方法
- new一个Set对象,set方法去重,set方法只能去重一维数组
- flat方法扁平化,Infinity规定数组长度的限制
- sort方法正序排列,
- 最后把对象转化成数组:
var arry =[1,25,15,[1,2,15,5],15,25,35,1];
var set =new Set(arry.flat(Infinity).sort((a,b)=>(a-b)));
var arr= [...set];
:
console.log(arr)// [1, 2, 5, 15, 25, 35]
错误示例:
arr.toString().split(",").sort((a,b)=>{ return a-b})
原因:
- split()方法是把字符串分割成字符数组,所以最后的排序是根据字符串的编码来排序,输出的也是字符串数组
- 这个方法也没有去重
键值对方法(二维数组)
这里是二维数组,二维数组去重比较特殊,不能使用set(Set 对象允许你存储任何类型的唯一值,无论是原始值或者是对象引用。),实验结果set只能去掉第一个重复的数组(???)
- 通过对象的键值对来实现二维数组去重,首先新建一个空对象,作为对照;
- 然后遍历数组,对每个元素判断对象里面是否有对应的key,有的话,就代表这个元素被遍历到过,从原来数组里删掉这个重复的元素,然后i–(否则会漏过下一个元素)
- 没有的话,把这个obj【key】=1,作为对照。
- 出口:遍历完成,原数组重复元素被删除。
let obj = {};//对照对象
for (var i = 0; i < result2.length; i++) {
// 判断当前项是否遍历过,是则删除,否存入obj以作对照
if (obj[result2[i]]) {
result2.splice(i, 1);
i--; //数组删除了一项,要把i回退一下,不然会跳过下一项不去遍历
} else {
obj[result2[i]] = 1;
}
}
参考:Map和Set:https://www.liaoxuefeng.com/wiki/001434446689867b27157e896e74d51a89c25cc8b43bdb3000/0014345007434430758e3ac6e1b44b1865178e7aff9082e000/
github原题:https://github.com/Advanced-Frontend/Daily-Interview-Question/issues/8