集合交集算法挑战

来源:互联网 发布:网络骚扰电话怎么举报 编辑:程序博客网 时间:2024/06/06 03:30

创建一个函数,接受两个或多个数组,返回所给数组的 对等差分(symmetric difference) ( or)数组.

给出两个集合 (如集合 A = {1, 2, 3} 和集合 B = {2, 3, 4}), 而数学术语 "对等差分" 的集合就是指由所有只在两个集合其中之一的元素组成的集合(A △ B = C = {1, 4}). 对于传入的额外集合 (如D = {2, 3}), 你应该安装前面原则求前两个集合的结果与新集合的对等差分集合 (C △ D = {1, 4} △ {2, 3} = {1, 2, 3, 4}).

考察知识点:1)删除数组数据,2)判断数组是否包含数据3)数组插入数据.

function sym(args) {
  var result=[];
  for(var i=0;i<arguments.length;i++){
    for(var j=0;j<arguments[i].length-1;j++){
      for(var k=j+1;k<arguments[i].length;k++){
        if(arguments[i][j]===arguments[i][k]){
          arguments[i].splice(k,1);a
          k--;
        }
      }
    }
    for(var m=0;m<arguments[i].length;m++)
     if (result.indexOf(arguments[i][m])>=0){
        result.splice(result.indexOf(arguments[i][m]),1);
     }else{
       result.push(arguments[i][m]);
     }
  }
return result;
}

sym([1, 2, 3], [5, 2, 1, 4]);