FCC——相关练习

算法题目:Seek and Destroy(摧毁数组)

金克斯的迫击炮!

实现一个摧毁(destroyer)函数,第一个参数是待摧毁的数组,其余的参数是待摧毁的值。

帮助资源:

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"].

思路

函数中有隐式的不确定个数的参数,而我们在函数中将会用到它,很显然,这需要用到 arguments对象;

arguments 是一个类数组对象。代表传给一个function的参数列表。

很显然,既然是类数组对象,说明它不是真正的数组,没有数组所具有的属性和方法(除了  length 属性和索引)。

为了便于我们接下来的运算,我们需要把arr后面的待摧毁的所有参数放进一个数组,使用push()方法

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; //小于0,就是没有在待摧毁的数组里查询到,返回-1 });

因为  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; }

猜你喜欢

转载自www.cnblogs.com/sherryStudy/p/fcc_algorithm.html