`

获取两个数组的交集

    博客分类:
  • JS
阅读更多

/* finds the intersection of 
 * two arrays in a simple fashion. 
 *
 * PARAMS
 * a - first array, must already be sorted
 * b - second array, must already be sorted
 *
 * NOTES
 *
 * Should have O(n) operations, where n is 
 *  n = MIN(a.length(), b.length())
 */

//两个数组必须先排序
function arrayIntersection(a, b){
 var ai=0, bi=0;
 var result = new Array();
 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;
}
分享到:
评论

相关推荐

    JavaScript获取两个数组交集的方法

    本文实例讲述了JavaScript获取两个数组交集的方法。分享给大家供大家参考。具体如下: 这里传入的数组必须是已经排过序的 /* finds the intersection of * two arrays in a simple fashion. * * PARAMS * a - ...

    JavaScript获取多个数组的交集

    以上就是JavaScript获取多个数组交集的常见方法。在实际开发中,我们需要根据具体情况选择最适合的方案,平衡性能和代码简洁性。同时,理解这些基本操作也有助于我们更好地掌握JavaScript数组处理的技巧。在阅读类似...

    获取两个数组相同的元素或不同的元素输出

    本篇文章将深入探讨如何在Java中获取两个数组的相同元素和不同元素。 首先,我们可以使用Java的内置函数`equals()`来比较两个数组是否完全相等。`equals()`方法会检查两个数组的引用是否指向同一个对象,以及两个...

    java 二个数组的交集,算法

    在Java编程中,处理两个数组的交集是常见...总结,处理Java中的两个数组交集可以通过多种方式实现,包括`HashSet`、流API、双重循环以及并查集等。理解这些方法的原理和适用场景,有助于我们在实际编程中做出最佳选择。

    C#对比数组之间交集,差集,并集

    对于多个数组而言,集合操作(如交集、并集、差集)则更为常见。这些操作在数据分析、数据清洗等领域尤为重要。 #### 1.2 LINQ简介 LINQ 是一种强大的查询语言,它将查询能力引入到 C# 中。LINQ 提供了一系列的方法...

    初等数组求交集

    - `void get()`:获取用户输入的两个数组。 - `void serve()`:比较两个数组,找到交集元素并存储到`w[]`数组中。 - `void po(int *p, int n)`:递归打印数组中的元素。 - `void push()`:调用`po`函数打印交集元素...

    js代码-(算法)两个数组交集

    本话题聚焦于找到两个数组的交集,这是数据处理和分析中的一个重要概念。数组的交集是指同时存在于两个或多个数组中的元素集合。在JavaScript中,我们可以采用多种方法来实现这个功能,下面将详细介绍几种常见且实用...

    JS计算两个数组的交集、差集、并集、补集(多种实现方式)

    在JavaScript中,处理数组操作是常见的任务,特别是当你需要找出两个数组之间的交集、差集、并集和补集时。这些概念源自集合论,并在编程中被广泛应用于数据处理和分析。以下将详细介绍如何使用ES5和ES6语法来实现...

    比较json对象中的两个数组含有的相同元素,点击按钮输出新的数组

    首先,我们需要获取到JSON对象中的两个数组。假设我们有两个JSON对象,`obj1`和`obj2`,它们各自包含一个数组属性,如`arr1`和`arr2`: ```json { "obj1": { "arr1": ["元素1", "元素2", "元素3", "元素4"] }, ...

    python获得两个数组交集、并集、差集的方法

    本文实例讲述了python获得两个数组交集、并集、差集的房部分。分享给大家供大家参考。具体如下: 1. 获取两个list 的交集 #方法一: a=[2,3,4,5] b=[2,5,8] tmp = [val for val in a if val in b] print tmp #[2, 5]...

    php 比较获取两个数组相同和不同元素的例子(交集和差集)

    首先,让我们来了解一下如何获取两个数组的交集。在PHP中,可以使用 `array_intersect` 函数来获取两个数组的交集。此函数接受多个数组作为参数,并返回一个新的数组,其中包含了所有在第一个数组以及在随后的所有...

    js取两个数组的交集|差集|并集|补集|去重示例代码|angluo-javascript-98592.pdf

    本篇将详细介绍如何使用JavaScript来获取两个数组的交集、差集、并集和补集,以及如何去除数组中的重复元素。这些操作在实际编程中非常实用,可以帮助我们有效地处理和分析数据。 首先,我们需要一个辅助方法`each`...

    js-leetcode题解之两个数组的交集II-题解.zip

    本题解将深入探讨“两个数组的交集II”这一LeetCode问题及其JavaScript解决方案。 问题描述: 给定两个非空整数数组nums1和nums2,它们各自代表了两个有序的数组。任务是找到这两个有序数组的每个交集元素,返回...

    详解JS取出两个数组中的不同或相同元素

    在JavaScript中,处理数组是常见的任务之一,特别是比较和操作两个数组以找出它们之间的差异或相同元素。在本文中,我们将深入探讨如何使用JS来实现这个功能。 首先,我们要了解几种核心的数组方法,这些方法在处理...

    C#Linq获取两个List或数组的差集交集.pdf

    C# Linq 获取两个 List 或数组的差集交集 在实际开发中,我们经常遇到需要获取两个 List 或数组的差集交集问题,例如在树形选择节点中,需要根据之前选择的 ID 集合和新选择的 ID 集合来确定需要处理的 ID 集合。在...

    js代码-两个数组的交集

    - JavaScript的`Set`数据结构提供了方便的方式来获取两个数组的交集,因为它不允许重复值。 ```javascript let array1 = [1, 2, 3, 4, 5]; let array2 = [4, 5, 6, 7, 8]; let set1 = new Set(array1); let ...

    Python 比较两个数组的元素的异同方法

    通过set()获取两个数组的交/并/差集: print set(a).intersection(set(b)) # 交集 print set(a).union(set(b)) # 并集 print set(a).difference(set(b)) # 差集,在a中但不在b中的元素 print set(b).difference(set...

Global site tag (gtag.js) - Google Analytics