`

两有序数组求交集

 
阅读更多
package com.myway.study;

import java.util.ArrayList;
import java.util.List;

/**
 * 两个有序数组 求交集
 * User: zhangyong
 * Date: 14-5-1
 * Time: 上午12:05
 * To change this template use File | Settings | File Templates.
 */
public class TwoArraySameElements {

    public static List<Integer> getSameElements(int[] arr1, int[] arr2) {
        List<Integer> sameElements = new ArrayList<Integer>();
        int i = 0;
        int j = 0;
        while (i < arr1.length && j < arr2.length) {
            if (arr1[i] == arr2[j]) {
                System.out.println("重复数字:" + arr1[i]);
                sameElements.add(arr1[i]);
                i++;
                j++;
            } else if (arr1[i] > arr2[j]) {
                j++;
            } else {
                i++;
            }
        }
        return sameElements;
    }

    public static void main(String[] args) {
        int[] arr1 = {1, 3, 5, 8};
        int[] arr2 = {2, 3, 5, 9, 11};
        System.out.println(TwoArraySameElements.getSameElements(arr1, arr2));
    }

}

分享到:
评论

相关推荐

    leetcode中国-Array:用Java练习数组

    在两有序数组找第K个最小数 FindNotDouble 找只出现一次的元素 FindOnlyDup 找只重复一次的元素 FindOnlyDupBetweenTwo 两数组找出唯一不同的元素 FindMaxRecursion 递归求最大值 FindMaxDiff 找最大差值(动态规划) ...

    高三数学复习不等式PPT课件.pptx

    - 这些有序数对形成的集合即为二元一次不等式(组)的解集。 - 解集可以用平面直角坐标系中的点来直观表示,每个点对应一个解。 2. **二元一次不等式(组)表示的平面区域**: - 不等式Ax+By+C&gt;0表示直线Ax+By+C...

    数据挖掘习题及解答答案

    Jaccard相似度衡量两个二元向量的交集大小。 - 汉明距离更适合于SMC,因为它关注不同位的数量;Jaccard相似度与余弦度量类似,两者都忽略相同的零值,适用于文本相似性分析。 通过这些习题,我们可以深入理解数据...

    自然数与集合论的关系

    通过定义不同的集合运算(如并集、交集、补集等),我们可以构建出更为复杂的数学模型。例如,考虑所有偶数构成的集合 \(E = \{2, 4, 6, \ldots\}\),则可以通过集合运算研究自然数集与偶数集之间的关系。 3. **...

    集合论与图论(PPT).rar

    总的来说,集合论与图论不仅在理论上有其重要性,而且在实际应用中也有广泛的价值。无论是计算机科学的学生还是研究人员,深入学习这两个领域都将对他们的专业发展大有裨益。通过耿素云教授的教程,学习者可以系统地...

    离散数学(屈婉玲,耿素云版).rar

    集合论介绍了集合的定义、性质、子集、并集、交集、差集以及笛卡尔积等概念。此外,还可能涉及基数和序数,以及Zermelo-Fraenkel集合论公理系统。 3. **图论**:图论是研究点和边的结构,广泛应用于网络设计、电路...

    set-theory-solutions-manual-源码.rar

    3. 集合的性质:集合有三个基本性质:空集(∅)、唯一性(如果两个集合包含相同的元素,则它们相等)和无序性(集合中的元素没有特定顺序)。在编程中,我们可以利用这些性质来实现数据结构的优化和比较。 4. 集合...

    GTM278 Modern Real Analysis, William P. Ziemer, Spinger 2017.pdf

    - **定义与基本操作**:介绍集合的基本定义、元素关系、并集、交集、补集等基本运算。 - **集合的性质**:阐述集合的幂等律、交换律、分配律等重要性质。 #### 2.2 函数 - **函数定义**:解释函数的基本概念及其...

    四川大学软件学院《离散数学》期末试卷

    1. **集合论**:这是离散数学的基础,学习如何定义和操作集合,如并集、交集、差集、笛卡尔积等。同时,会接触到基数、序数的概念,以及集合的划分和幂集。 2. **逻辑与命题演算**:这部分内容包括逻辑联接词(与、...

    集合概念和运算PPT学习教案.pptx

    集合论的起源可以追溯到19世纪末,由德国数学家康托尔(Georg Cantor)创立,他对无穷集合进行了深入研究,提出了基数、序数、超穷数等概念,奠定了集合论的基石。康托尔的集合论包含了三个基本公理:外延公理、抽象...

    高等教育出版社离散数学课后题答案

    1. 集合的基本概念:集合、元素、子集、并集、交集、差集、幂集等。了解集合的定义和表示方法,以及集合运算的规则。 2. 部分序关系:偏序集、全序集、最小子集、最大子集的概念,以及格的构造。 3. 命名法和罗素...

    北邮大一下离散数学上.zip

    它定义了集合、元素关系、并集、交集、差集、幂集等基本概念,并讨论了无限集、基数和序数等深入话题。在计算机科学中,集合论被用于构建数据结构和算法的基础。 3. **图论**:图论研究的是点(顶点)和线(边)...

    北京大学《离散数学》课件

    此外,还涉及到基数(集合元素的数量)和序数等概念,这些概念在处理无限集合时尤为重要。 接着,图论是研究点与点之间连接的结构——图的学科。在计算机科学中,图论被广泛应用于网络设计、搜索算法、社交网络分析...

    大学离散数学指导 大学离散数学指导

    我们学习如何定义集合、集合的运算(如并集、交集、差集)、幂集,以及笛卡尔积等。此外,还涉及基数和序数的概念,它们在描述无穷集合的大小和顺序上起着关键作用。 3. 逻辑:逻辑是推理规则的研究,包括命题逻辑...

    朴素集合论---刘壮虎

    - **单射**: 若对于任意两个不同的元素\(a_1, a_2 \in A\),都有\(f(a_1) \neq f(a_2)\),则称\(f\)是单射。 - **满射**: 若对于\(B\)中的每一个元素\(b\),都存在\(A\)中的某个元素\(a\)使得\(f(a) = b\),则称\(f\...

    电大离散数学试题及答案

    2. **集合论**:集合论是数学的基础,它定义了数学对象的基本单位——集合,以及集合之间的基本操作,如并集、交集、差集和幂集。集合论还涵盖了基数和序数的概念,这些都是理解更复杂数学结构的基础。 3. **图论**...

    Introduction to Mathematical Logic, Sixth Edition

    此外,书中还提供了大量的例题和习题,有助于读者深入理解并掌握所学知识。 #### 三、数理逻辑核心概念 1. **命题逻辑**:这是数理逻辑的基础部分,主要研究简单陈述句及其复合形式的真值表、推理规则等内容。 - ...

    离散数学课件 最好的离散数学课件

    理解集合的定义和操作,如并集、交集、差集,以及子集的概念,对于后续的学习至关重要。此外,还可能涉及基数和序数,这些都是构建数学逻辑的基础。 接下来,课程可能会深入到图论,这是离散数学的重要组成部分。...

    Spatial Data Modeller

    - **定义**:Spatial Data Modeller(SDM)是一套工具集,旨在通过结合分类地图与区间、序数或比例尺度的地图来生成预测性地图,以识别特定兴趣点可能出现的位置。 - **适用软件版本**:此版本的SDM仅适用于ArcGIS ...

    The Largest Cardinals of Homeomorphic Class and Isomorphic Class of Set-lattices on an Infinite Set (1984年)

    拓扑学中的一个核心概念是拓扑空间,指的是由一组点和一组开集构成的结构,这些开集必须满足拓扑空间的公理,包括任意多个开集的并集仍然是开集,有限个开集的交集也是开集等。本文中定义了一个无限集合X上的拓扑...

Global site tag (gtag.js) - Google Analytics