求2个有序数组的交集

原创 2015年07月06日 17:32:57

利用合并排序的思想

public void intersect2(int[] a, int[] b) {
		if (a[0] > b[b.length - 1] || b[0] > a[a.length - 1]) {
			return;
		}

		int i = 0, j = 0;
		int lastA = Integer.MIN_VALUE, lastB = Integer.MIN_VALUE; // 这个初始默认值可能问题,比如数组第一个值就是最小整数值,待改进
		while (i < (a.length - 1) && j < (b.length - 1)) {
			if (a[i] < b[j]) {
				lastA = a[i];
				i++;
			} else if (a[i] > b[j]) {
				lastB = b[j];
				j++;
			} else {
				if (a[i] != lastA && b[j] != lastB) {//这里为了避免重复的值
					System.out.print(a[i] + " ");
				}
				lastA = a[i];
				lastB = b[j];
				i++;
				j++;
			}
		}
	}


求两个有序数组的交集

public static void main(String[] args) { int A[] = {1, 2, 4, 5, 6, 7, 8, 19, 23}; in...
  • I_peter
  • I_peter
  • 2016年09月08日 13:47
  • 425

面试题:求2个有序数组的有序交集

内容来自论坛:http://topic.csdn.net/u/20081012/14/3cc93688-1f7f-4985-806c-3f729c78261b.html14给出了我认为最简单的算法,不...
  • java2000_net
  • java2000_net
  • 2008年10月19日 19:50
  • 2976

有序数组求交集

14给出了我认为最简单的算法,不过其犯了一点点小错误,我修正了。   public static void test() {     int[] a = { 2, 3, 4, 4, 4...
  • u011244446
  • u011244446
  • 2016年02月29日 10:57
  • 319

求两个有序整型数组的交集

1. 问题描述  有两个有序的整型数组a和b(没有重复元素),他们的长度分别为lenA和lenB,求出他们的共同元素。   例如:a = 0,1,3,5,7,9,11;b = 2,3,4,7,11;...
  • Jeanphorn
  • Jeanphorn
  • 2015年06月06日 22:55
  • 12001

c++之数组篇2:计算两个有序数组的交集

#include //using namespace std; int mixed(int arr1[],int n1,int arr2[],int n2,int* mix ) { int i ...
  • ding977921830
  • ding977921830
  • 2016年08月31日 15:49
  • 1023

最快速度求两个数组之交集算法与hash

该题目来自58同城的二面,用最快速度求两个数组之交集算法。 比如A={6,2,4,1},B={2,9,4,3},那么A&B={2,4}。 算法一:在大多数情况,也就是一般的情况下,大家都能想...
  • Richard_More
  • Richard_More
  • 2016年04月04日 21:22
  • 7502

求两个等长有序数组的中位数

设两个有序数组的长度均为n,求它们组成的2n长的数组的中位数。 首先说明下中位数的定义: 统计学名词,当变量值的项数N为奇数时,处于中间位置的变量值即为中位数;当N为偶数时,中位数则为处于中间...
  • ffmpeg4976
  • ffmpeg4976
  • 2015年01月02日 12:00
  • 639

两个无序数组求公共交集

百度软件开发面试题:现有数据A[]和数组B[],数组A和B的元素个数可能相差很多,但也可能几乎相同。要求有什么方法能尽快找出数组A和B的交集元素。说明时间和空间复杂性是多少? 方案一:使用两个for...
  • t46414704152abc
  • t46414704152abc
  • 2017年08月17日 21:20
  • 260

求两个集合的交集和并集

使用java的ArrayList来解决这个问题    求两个集合的交集 import java.util.ArrayList; import java.util.Li...
  • Im_Shuang
  • Im_Shuang
  • 2017年07月13日 15:32
  • 291

leetcode | Median of Two Sorted Arrays 寻找2个有序数组中第k大的值

问题 Median of Two Sorted ArraysThere are two sorted arrays A and B of size m and n respectively. Find...
  • quzhongxin
  • quzhongxin
  • 2015年05月10日 17:12
  • 1680
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:求2个有序数组的交集
举报原因:
原因补充:

(最多只允许输入30个字)