数学划出

Question

我希望在概率上玩一玩，如果是大数字的话，这会涉及到很多。为了节省计算时间，我正在考虑让计算机划掉术语，就像你在常规数学中所做的那样。例如：

(2*3*7*3) / (3*2*3*3) 可以简化为7/3

如果我要创建Javascript函数并将包含乘法数的两个数组传递出去，我将如何做到这一点？

我只想说清楚：

如果我传入[3, 4, 6, 4]和[4, 7, 3, 2]，它将返回两个数组：[4, 6]和[7, 2]

Answer 1

如果您不需要取消超出确切数量的数据，则应该这样做：

var x = [3, 4, 6, 4];
var y = [4, 7, 3, 2];
for(var i in x)
{
  for(var j in y)
  {
    if(x[i]==y[j])
    {
      x.splice(i,1);
      y.splice(j,1);
    }
  }
}
console.log(x);
console.log(y);

但如果您有兴趣进一步取消，请采取以下措施：

var x = [3, 4, 6, 4];
var y = [4, 7, 3, 2];
for(var i in x)
{
  for(var j in y)
  {
    if(x[i]%y[j] == 0)
    {
      if(x[i]/y[j] > 1)
      {
        x[i] = x[i]/y[j];
      }
      else{
        x.splice(i,1);
      }
      y.splice(j,1);
    }
  }
}

console.log(x);
console.log(y);

Answer 2

是，或：

var arr1 = [5,2,3,7,8];
var arr2 = [3,5,2,3];
arr1.sort();
arr2.sort();
var i = 0, j = 0;
while (i < arr1.length && j < arr2.length) {
    if (arr1[i] < arr2[j]) {
        ++i;
    } else if (arr1[i] > arr2[j]) {
        ++j;
    } else {
        arr1.splice(i, 1);
        arr2.splice(j, 1);
    }
}
alert(arr1.toString() + "/" + arr2.toString());

更新:显示分数

function prod(arr) {
    var res = 1, i;
    for (i = 0; i < arr.length; ++i) {
        res *= arr[i];
    }
    return res;
}

alert(prod(arr1) + "/" + prod(arr2));

Answer 3

另一种方法是使用inArray的一个版本(取自jQuery)，然后检查每个元素并根据需要删除元素。我不知道这与仅仅进行计算相比会有多好，但是，在jsPerf上进行测试是值得的。

例如：

removeDuplicates([3, 4, 6, 4], [4, 7, 3, 2]);

function removeDuplicates( array_1, array_2 ) {
    array_1.forEach(function(value, index) {
        var in_array = inArray( value, array_2 );
        if ( in_array !== false ) {
            array_1.splice( index, 1 );
            array_2.splice( in_array, 1 );
        }
    });

    console.log(array_1); // [4, 6]
    console.log(array_2); // [7, 2]
}

// from jQuery
function inArray(needle, haystack) {
    var length = haystack.length;
    for(var i = 0; i < length; i++) {
        if(haystack[i] == needle) return i;
    }
    return false;
}

jsFiddle：http://jsfiddle.net/tj6crcdt/