FCC_Intermediate Algorithm_Sorted Union

1.任务及要求

Sorted Union


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

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

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

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

如果你被卡住了,记得开大招 Read-Search-Ask。尝试与他人结伴编程、编写你自己的代码。

这是一些对你有帮助的资源:

测试数据:

 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]

2.我的解法

// 思路梳理:
// 1,处理arguments _参考Arguments object:https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Functions/arguments
// 2,合并数组
// 3,去重 _参考Array.reduce():https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Array/Reduce

 1 function unite(arr1, arr2, arr3) {
 2   // var args = [].slice.call(arguments).sort();
 3   var countArr = arguments.length;
 4   var resultArr = [];
 5   for(var i = 0; i < countArr; i ++) {
 6      resultArr = resultArr.concat(Array.from(arguments[i]));
 7   }
 8   
 9   resultArr = resultArr.reduce(function (accumulator, currentValue) {
10   if (accumulator.indexOf(currentValue) === -1) {
11     accumulator.push(currentValue);
12   }
13   return accumulator;
14 }, []);
15   
16   return resultArr;
17 }
18 
19 unite([1, 3, 2], [5, 2, 1, 4], [2, 1]);

 

上一篇:面试题:Adder 和 Accumulator 有什么区别


下一篇:关于 JavaScript 中的 reduce() 方法