2つの配列をJavascriptで正しく交差させる方法

Question

2つの配列をJavascriptで交差させる適切な方法はありますか？

私は2つのアレイに正しい方法に交差するようにしようとしていますが、私はここに Simplest code for array intersection in javascript

マイコード仮定として

私の入力はにソートされていないいくつかの困難を見つける：

/** 
 
* @param {number[]} nums1 
 
* @param {number[]} nums2 
 
* @return {number[]} 
 
*/ 
 
var intersect = function(nums1, nums2) { 
 
    var t, a = nums1,b = nums2; 
 
    if (b.length > a.length) t = b, b = a, a = t; 
 
    return a.filter(x => b.includes(x)) 
 
}; 
 
console.log(intersect([1, 2], [1, 1])); //[1] correct 
 
console.log(intersect([1, 1], [1, 2])); //[1,1] wrong 
 
console.log(intersect([1], [1, 1])); //[1,1] wrong 
 
console.log(intersect([1, 1, 1], [1, 1])); //[1,1,1] wrong

また

/** 
 
* @param {number[]} nums1 
 
* @param {number[]} nums2 
 
* @return {number[]} 
 
*/ 
 
var intersect = function(nums1, nums2) { 
 
    return nums1.filter((n) => nums2.indexOf(n) !== -1); 
 
}; 
 
console.log(intersect([1, 2], [1, 1])); //[1] right 
 
console.log(intersect([1, 1], [1, 2])); //[1,1] wrong 
 
console.log(intersect([1], [1, 1])); //[1] right 
 
console.log(intersect([1, 1, 1], [1, 1])); //[1,1,1] wrong

：また、これを試してみました Finding the intersection of two arrays in Javascript

/** 
 
* @param {number[]} nums1 
 
* @param {number[]} nums2 
 
* @return {number[]} 
 
*/ 
 
var intersect = function(nums1, nums2) { 
 
    var A=nums1,B=nums2; 
 
    var m = A.reduce(function(m, v) { m[v] = 1; return m; }, {}); 
 
    return B.filter(function(v) { return m[v]; }); 
 
}; 
 
console.log(intersect([1, 2], [1, 1])); //[1,1] wrong 
 
console.log(intersect([1, 1], [1, 2])); //[1] right 
 
console.log(intersect([1], [1, 1])); //[1,1] wrong 
 
console.log(intersect([1, 1, 1], [1, 1])); //[1,1] right

：

/** 
 
* @param {number[]} nums1 
 
* @param {number[]} nums2 
 
* @return {number[]} 
 
*/ 
 
var intersect = function(nums1, nums2) { 
 
    var a = nums1,b=nums2; 
 
    var ai=0, bi=0; 
 
    var result = []; 
 

 
    while(ai < a.length && bi < b.length) 
 
    { 
 
    if  (a[ai] < b[bi]){ ai++; } 
 
    else if (a[ai] > b[bi]){ bi++; } 
 
    else /* they're equal */ 
 
    { 
 
     result.push(a[ai]); 
 
     ai++; 
 
     bi++; 
 
    } 
 
    } 
 

 
    return result; 
 
}; 
 
console.log(intersect([1, 2], [1, 1])); //[1] right 
 
console.log(intersect([1, 1], [1, 2])); //[1] right 
 
console.log(intersect([1], [1, 1])); //[1] right 
 
console.log(intersect([1, 1, 1], [1, 1])); //[1] right 
 
console.log(intersect([2,1],[1,1])); //[] wrong

そしてはその回答からアルゴリズムことを試してみました

ここで私は間違っていますか？

Answer 1

/** 
* @param {number[]} nums1 
* @param {number[]} nums2 
* @return {number[]} 
*/ 
var intersect = function(nums1, nums2) { 
    var arr = [], ind; 
    while (nums1.length) { 
     ind = nums2.indexOf(nums1.shift()); 
     if (ind > -1) { 
      arr.push(nums2.splice(ind, 1)[0]); 
     } 
    } 
    return arr; 
}; 

Answer 2

Mapを使用して、フィルタリングで見つかった場合はカウントを減らすことができます。

var intersect = function(nums1, nums2) { 
 
    var m = new Map(); 
 
    
 
    nums1.forEach(a => m.set(a, (m.get(a) || 0) + 1)); 
 
    return nums2.filter(a => m.get(a) && m.set(a, m.get(a) - 1)); 
 
}; 
 

 
console.log(intersect([1, 2], [1, 1])); // [1] 
 
console.log(intersect([1, 1], [1, 2])); // [1] 
 
console.log(intersect([1], [1, 1]));  // [1] 
 
console.log(intersect([1, 1, 1], [1, 1])); // [1, 1]

Answer 3

つ以上の実装、あなたのアプローチ1を使用したが、使用して重複を削除ES 6 Set

/** 
 
    * @param {number[]} nums1 
 
    * @param {number[]} nums2 
 
    * @return {number[]} 
 
    */ 
 
    var intersect = function(nums1, nums2) { 
 
     var result = nums1.filter(x => nums2.includes(x)); 
 
     return [...new Set(result)]; 
 
    }; 
 

 
    console.log(intersect([1, 2], [1, 1])); //[1] correct 
 
    console.log(intersect([1, 1], [1, 2])); //[1] correct 
 
    console.log(intersect([1], [1, 1])); //[1] correct 
 
    console.log(intersect([1, 1, 1], [1, 1])); //[1] correct 
 
    console.log(intersect([1, 45, 143, 76, 11], [761,76, 11, 1])); //[1,76,11] correct