Seek and Destroy(算法)
题目
金克斯的迫击炮!
实现一个摧毁(destroyer)函数,第一个参数是待摧毁的数组,其余的参数是待摧毁的值。
提示
思路
函数中的有隐式的不确定个数的参数,而我们在函数中将会用到它,很显然,这需要我们在 arguments
上做文章了。我们来看看MDN是怎么解释 arguments
的:
arguments 是一个类数组对象。代表传给一个function的参数列表。
很显然,既然是类数组对象,说明它不是真正的数组,没有数组所具有的属性和方法(除了 length
属性)。为了便于我们接下来的运算,我们需要把arr后面的待摧毁的所有参数放进一个数组:
var args = [];
for(var i = 1; i < arguments.length; i++){
args.push(arguments[i]);
}
拿到了待摧毁的项构成的数组,接下来就是用 filter()
方法实现的简单的去重操作了。
arr.filter(function(item,index,array){
return args.indexOf(item) < 0;
});
因为 filter()
不会改变原始数组,所以声明一个变量接收上一步的返回结果,最后整个函数返回这个变量,问题解决啦!
解法
function destroyer(arr) {
// Remove all the values
var args = [];
for(var i = 1; i < arguments.length; i++){
args.push(arguments[i]);
}
var temp = arr.filter(function(item,index,array){
return args.indexOf(item) < 0;
});
return temp;
}
测试
destroyer([1, 2, 3, 1, 2, 3], 2, 3)
应该返回 [1, 1]
.
destroyer([1, 2, 3, 5, 1, 2, 3], 2, 3)
应该返回 [1, 5, 1]
.
destroyer([3, 5, 1, 2, 2], 2, 3, 5)
应该返回 [1]
.
destroyer([2, 3, 2, 3], 2, 3)
应该返回 []
.
destroyer(["tree", "hamburger", 53], "tree", 53)
应该返回 ["hamburger"]
.