【FCC】Sorted Union(排序并集)
題目描述:寫一個 function,傳入兩個或兩個以上的數(shù)組,返回一個以給定的原始數(shù)組排序的不包含重復(fù)值的新數(shù)組。
換句話說,所有數(shù)組中的所有值都應(yīng)該以原始順序被包含在內(nèi),但是在最終的數(shù)組中不包含重復(fù)值。
非重復(fù)的數(shù)字應(yīng)該以它們原始的順序排序,但最終的數(shù)組不應(yīng)該以數(shù)字順序排序。
例子:unite([1, 3, 2], [5, 2, 1, 4], [2, 1]) 應(yīng)該返回 [1, 3, 2, 5, 4]。
unite([1, 3, 2], [1, [5]], [2, [4]]) 應(yīng)該返回 [1, 3, 2, [5], [4]]。
unite([1, 2, 3], [5, 2, 1]) 應(yīng)該返回 [1, 2, 3, 5]。
unite([1, 2, 3], [5, 2, 1, 4], [2, 1], [6, 7, 8]) 應(yīng)該返回 [1, 2, 3, 5, 4, 6, 7, 8]。
題目解析:將所有數(shù)組合并,并且去掉重復(fù)的部分。關(guān)鍵的部分是不改變原有的順序,也就是要按照順序來進(jìn)行去掉重復(fù)的部分。
1,先把所有數(shù)組合并為一個數(shù)組
2,將合并的數(shù)組依次放入新數(shù)組中,若有相同項不推入。
取參數(shù)
arguments是類數(shù)組 Array-like object (arguments),合并數(shù)組前需要先把arguments轉(zhuǎn)換成真正的數(shù)組 參考Array.from()
function f(){
return Array.from(arguments);
}
f(1,2,3);
// [1,2,3]
function f2(){
return Array.prototype.slice.call(arguments);
}
f2(1,2,3);
// [1,2,3];
合并數(shù)組
參考 Array.reduce()
function unite(arr1,arr2,arr2){
var args = Array.from(arguments);
var arr = args.reduce(function(prev,cur,index,array){
return prev.concat(cur);
})
return arr;
}
unite([1, 3, 2], [5, 2, 1, 4], [2, 1]);
// [1, 3, 2, 5, 2, 1, 4, 2, 1]
去重
之前寫過很多數(shù)組去重的方法 參考我的知乎 數(shù)組去重
這次是我見過最直接的方式,filter直接過濾,是不是so easy~
arr = arr.filter(function(item,index,array){
return arr.indexOf(item) === index;
})
完整解法
function unite(arr1, arr2, arr3) {
var args = Array.from(arguments);
var arr = args.reduce(function(prev,cur,index,array){
return prev.concat(cur);
});
//去重方法1
var newarr=[];
// newarr = arr.filter(function(val, index) {
// return arr.indexOf(val) === index;
// })
//去重方法2
arr.filter(function(val) {
if (newarr.indexOf(val) === -1) {
newarr.push(val);
}
return true;
});
return newarr;
}
}
unite([1, 3, 2], [5, 2, 1, 4], [2, 1]);
---------------------參考鏈接:
https://blog.csdn.net/wangmc0827/article/details/72669298
https://www.jianshu.com/p/51301859043c
總結(jié)
以上是生活随笔為你收集整理的【FCC】Sorted Union(排序并集)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: JS 数组的reduce()用法小结
- 下一篇: 【FCC】Convert HTML En