【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()

Array.from()–来自MND
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

 

Published by

风君子

独自遨游何稽首 揭天掀地慰生平

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注