计算两个有序数组的交集
来源:互联网 发布:wap手机彩票源码 编辑:程序博客网 时间:2024/05/17 09:23
#include<iostream>
using namespace std;
{
int i=0,j=0,k=0;
while(i<m&&j<n)
{
if(a[i]>b[j])
j++;
else if(a[i]<b[j])
i++;
else
{
c[k]=a[i];
i++;
j++;
k++;
}
}
return k;
}
int main()
{
int a[]={1,3,5,6,7,8,9};
int b[]={2,3,4,5,6,7,8,9};
int length_a=sizeof(a)/sizeof(a[0]);
int length_b=sizeof(b)/sizeof(b[0]);
int length_c=length_a>length_b?length_a:length_b;
int *p=new int[length_c];
int result=mix(a,length_a,b,length_b,p);
if(result==0)
cout<<"两个数组的交集为空!!"<<endl;
else
{
for(int i=0;i<result;i++)
cout<<p[i]<<" ";
cout<<endl;
system("pause");
return 0;
using namespace std;
//采用二路归并法,查找两个数组的交集进行保存,并返回交集的个数。
int mix(int a[],int m,int b[],int n,int *c){
int i=0,j=0,k=0;
while(i<m&&j<n)
{
if(a[i]>b[j])
j++;
else if(a[i]<b[j])
i++;
else
{
c[k]=a[i];
i++;
j++;
k++;
}
}
return k;
}
int main()
{
int a[]={1,3,5,6,7,8,9};
int b[]={2,3,4,5,6,7,8,9};
int length_a=sizeof(a)/sizeof(a[0]);
int length_b=sizeof(b)/sizeof(b[0]);
int length_c=length_a>length_b?length_a:length_b;
int *p=new int[length_c];
int result=mix(a,length_a,b,length_b,p);
if(result==0)
cout<<"两个数组的交集为空!!"<<endl;
else
{
for(int i=0;i<result;i++)
cout<<p[i]<<" ";
cout<<endl;
}
delete p;
cout<<endl;system("pause");
return 0;
}
输出结果:
0 0
- 计算两个有序数组的交集
- 计算两个有序整型数组的交集
- 如何计算两个有序整型数组的交集
- 如何计算两个有序整型数组的交集
- 如何计算两个有序整型数组的交集
- 如何计算两个有序整型数组的交集
- 如何计算两个有序整型数组的交集
- 求两个有序整型数组的交集
- 两个有序整型数组的交集
- 求两个有序数组的交集
- c++之数组篇2:计算两个有序数组的交集
- 两个有序数组求交集
- PHP计算两个数组的交集
- 两个有序数组交集与并集的实现
- 两有序数组的交集
- 【算法】找两个有序集合的交集
- 两个有序链表序列的交集
- 如果求有序数组的交集
- Java中的10颗语法糖
- 线程理解之yield方法
- java collection
- CAN总线基础知识(一)
- 新浪微博的id和mid互相转换(10进制和62进制转换)
- 计算两个有序数组的交集
- Cpp的namespace-笔记
- (转载非原创)IT架构师基本技能
- 编译android时,遇到报错
- expect用法
- 关于c语言声明 void (*signal(int sig, void(*func)(int)))(int)的理解
- 加油小白
- 关于conversion to dalvik format failed with error
- Http与HTTP隧道技术