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]);
标签:Union,unite,accumulator,FCC,resultArr,数组,var,Sorted,arguments 来源: https://www.cnblogs.com/yoursatan/p/12423465.html