【FCC】Sorted Union(排序并集)
題目描述:寫一個 function,傳入兩個或兩個以上的數組,返回一個以給定的原始數組排序的不包含重復值的新數組。
換句話說,所有數組中的所有值都應該以原始順序被包含在內,但是在最終的數組中不包含重復值。
非重復的數字應該以它們原始的順序排序,但最終的數組不應該以數字順序排序。
例子:unite([1, 3, 2], [5, 2, 1, 4], [2, 1]) 應該返回 [1, 3, 2, 5, 4]。
unite([1, 3, 2], [1, [5]], [2, [4]]) 應該返回 [1, 3, 2, [5], [4]]。
unite([1, 2, 3], [5, 2, 1]) 應該返回 [1, 2, 3, 5]。
unite([1, 2, 3], [5, 2, 1, 4], [2, 1], [6, 7, 8]) 應該返回 [1, 2, 3, 5, 4, 6, 7, 8]。
題目解析:將所有數組合并,并且去掉重復的部分。關鍵的部分是不改變原有的順序,也就是要按照順序來進行去掉重復的部分。
1,先把所有數組合并為一個數組
2,將合并的數組依次放入新數組中,若有相同項不推入。
取參數
arguments是類數組 Array-like object (arguments),合并數組前需要先把arguments轉換成真正的數組 參考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];
合并數組
參考 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]
去重
之前寫過很多數組去重的方法 參考我的知乎 數組去重
這次是我見過最直接的方式,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
總結
以上是生活随笔為你收集整理的【FCC】Sorted Union(排序并集)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: JS 数组的reduce()用法小结
- 下一篇: 【FCC】Convert HTML En