取两个已排序数组的交集

原创 2007年09月22日 12:07:00

public class t{
 private int[] a={0,1,3,3,5,7,9};//去比较
 private int[] b={-1,0,2,3,4,5,9,9,10};//被比较
 private int[] c=null;
 public t(){
  c=jiaoJi(a,b);
  print(); //打印
 }
 
 public int[] jiaoJi(int[] a,int[] b){ //处理交集函数
  //确定 中间变量数组 jj 的数组大小,其大小为,a,b两数组较小的数组大小
  int size;
  if (a.length>b.length){
   size=b.length;
  }else{
   size=a.length;
  }
                //建立中间变量数组 jj
  int [] jj=new int [size];
  for (int i=0;i<size;i++){ //赋值
   jj[i]=0;
  }
  int k=0;//记录交集元素插入到jj数组的位置
  int e=0;//记录 下一次比较的开始位置
  for (int i=0;i<a.length;i++){
   for (int j=e;j<b.length;j++){
    if (a[i]==b[j]){
     jj[k++]=a[i]; //存储交集元素,数组jj 下标 k 加一
     e=j+1; //记录 下一次比较的开始位置,既从j后面的元素开始
     break;//跳出for循环
    }
   } 
  }
  
  int [] zzjj=new int[k]; //根据K建立交集的是数组zzjj
  for (int i=0;i<k;i++){
   zzjj[i]=jj[i];
  }
  return zzjj;
 }

 public void print(){//打印
  for(int i=0;i<c.length;i++){
   System.out.print(c[i]+", ");
  }
  System.out.println();
 }

 public static void main(String args[]){
  new t(); 
 }
 

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

算法5:求两个已排序数组的交集和并集

问题描述求两个已排序数据的交集和并集,要求时间复杂度为O(m+n).解题思路A数组和B数组,A数组大小为m,B数组大小为n。 1、查找B数组的每个成员是否在A数组中,时间复杂度为O(mn) 2、由...
  • pplin
  • pplin
  • 2017-03-06 14:47
  • 255

求两个排序数组的交集

题目: 有两个数组a{1,5,8,10,14,15,17,18,20,22,24,25,28}和b{2,4,6,8,10,12}, 如何求出他们之间的交集?要求效率越高越好,数组都是从小到大排序好的...

两个排序数组中位数

两个数组合并排序

  • 2008-08-01 00:39
  • 428B
  • 下载

两个排序数组合并第k或前k个最小值问题

1.X[1..n] 和 Y[1..n]为两个数组,每个都包含n个已排好序的数。给出一个求数组X和Y中所有2n个元素的中位数的O(lgn)时间的算法 参考 :http://blog.csdn.net/z...

求两个数组的交集

  • 2013-11-24 21:44
  • 22KB
  • 下载

在两个排序数组中找到第k小的数

在两个排序数组中找到第k小的数

两个有序数组求交集,C++

  • 2010-11-01 16:18
  • 692B
  • 下载

冒泡排序和查找数组中最大的数及查找两个数中最大的数

一 求两个数中最大的数 二  求一个有10个整数的整形数组中的最大的整数,并将这个最大的数移动到数组最后的位置 三 冒泡排序     1 冒泡排序的算法:每次都是数组中相邻的两个数两两比较,每次选出最...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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