Sorted Union

来源:互联网 发布:天成账号管家网络异常 编辑:程序博客网 时间:2024/05/16 06:56

题目

写一个 function,传入两个或两个以上的数组,返回一个以给定的原始数组排序的不包含重复值的新数组。

换句话说,所有数组中的所有值都应该以原始顺序被包含在内,但是在最终的数组中不包含重复值。

非重复的数字应该以它们原始的顺序排序,但最终的数组不应该以数字顺序排序。

请参照下面验证判断中的例子


要求

Arguments objectArray.indexOf()
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]

代码

function unite(arr1, arr2, arr3) {  var args = Array.prototype.slice.call(arguments);  for(var i = 1; i < args.length; i++){    compare(args[0],args[i]);  }  return args[0];}function compare(arr1,arr2){  for(var i = 0; i < arr2.length; i++) {    if(arr1.indexOf(arr2[i]) === -1) {      arr1.push(arr2[i]);    }  }  return arr1;}unite([1, 3, 2], [5, 2, 1, 4],[19],[33,1],[55,2,18]);
结果:[1, 3, 2, 5, 4, 19, 33, 55, 18]

原创粉丝点击