一个JS多个数组取交集算法

如题，多个数组中取交集（共同拥有元素），思路取第一个数组去跟每个数组中的元素对比，同时比较数据类型有救返回没有就返回null。

下面介绍到的算法数据格式是二维数组如：

const parentArray = [[11,12,343,34,432,34,4],[54,3,4,5,2,52],[34,2,3,23,423,234]]

算法明细：

var arr = arrs.shift(); for(var i=arrs.length;i--;){var p = {"boolean":{}, "number":{}, "string":{}}, obj = [];arr = arr.concat(arrs[i]).filter(function (x) {var t = typeof x;return !((t in p) ? !p[t][x] && (p[t][x] = 1) : obj.indexOf(x) < 0 && obj.push(x));});if(!arr.length) return null; }return arr;

转载于:https://www.cnblogs.com/leungUwah/p/9236590.html

一个JS多个数组取交集算法相关推荐

最快速度求两个数组之交集算法与hash
一个题目该题目来自58同城的二面,用最快速度求两个数组之交集算法. 比如A={6,2,4,1},B={2,9,4,3},那么A&B={2,4}. 算法一:在大多数情况,也就是一般的情况下,大 ...
php二维数组取交集,PHP中二维数组怎么取交集
PHP中二维数组取交集的方法:首先循环其中一个数组:然后使用in_array()函数判断被循环数组的每个元素是否在另外一个数组中:最后输出$out_arr即可. PHP二维数组怎么取交集? 思路,循环 ...
最快速度求两个数组之交集算法
该题目来自58同城的二面,用最快速度求两个数组之交集算法. 比如A={6,2,4,1},B={2,9,4,3},那么A&B={2,4}. 算法一:在大多数情况,也就是一般的情况下,大家都能想出 ...
jQuery 数组取交集，Array.intersect(arr1,arr2)；
//jQuery 数组取交集 let result = Array.intersect(arr1,arr2);
php二维数组取交集,php array交集 PHP二维数组取差集操作方法 - 非主流娱乐网
php array交集 PHP二维数组取差集操作方法 2019-07-11 23:14:16 来源: 非主流娱乐网责任编辑:小s0条评论一.需求 PHP 中对二维数组取差集操作. 例如: $arr1 ...
JS数组取交集、并集
简单数组如果数组中仅是字符串和数值 es5 var a = [1,2,3], b = [2,3,4,5]; // 交集---[2,3] var intersection = a.filter(ite ...
js 两个列表取交集
js没有直接的方式来获取两个列表的交集,需要自己写一个函数,如下: function jiaoji(arr_1,arr_2){//先对arr_1进行一次深拷贝,防止对原两个列表造成影响let temp ...
如何判断一个 js 变量是数组类型
方法一:使用 instanceof 运算符, 该运算符左边是我们想要判断的变量, 右边则是我们想要判断的对象的类 let arr = [1, 2, 3] console.log(arr instanc ...
java数组交集_java实现两个数组取交集
下面贴出代码: import java.util.HashMap; import java.util.LinkedList; import java.util.Map; import org.apac ...

一个JS多个数组取交集算法

一个JS多个数组取交集算法相关推荐

最新文章

热门文章