博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
两个已排序的整型数组,求交集,最快算法
阅读量:4957 次
发布时间:2019-06-12

本文共 543 字,大约阅读时间需要 1 分钟。

运用归并排序的思想,实现这个求交集!

#include<iostream>

using namespace std;
void merge(int a[],int b[],int n,int m)
{
 int i=0,j=0;
 while(i<n&&j<m)
 {
  if(a[i]==b[j])
  {
   cout<<"两个数组中重复的数字其中一个是:"<<a[i]<<endl;
   i++;
   j++;
  }
  else if(a[i]>b[j])
  {
   j++;
  }
  else i++;
 }
}
int main()
{
 
 cout<<"分别输入两个数组的输入数字的个数(<100)"<<endl;
 int n,m;
 cin>>n>>m;
 int a[100];
 int b[100];
 cout<<"分别输入两个数组,每个数组都是从小到大的排列顺序!"<<endl;
 for(int i=0;i<n;i++)
  cin>>a[i];
 for(int j=0;j<m;j++)
  cin>>b[j];
 merge(a,b,n,m);
  return 0;
}

转载于:https://www.cnblogs.com/this-543273659/archive/2011/09/09/2172191.html

你可能感兴趣的文章
highcharts曲线图
查看>>
编写移植性好的C代码
查看>>
JS去除数组重复元素
查看>>
[八省联考2018]林克卡特树lct
查看>>
extjs动态改变样式
查看>>
PL/SQL Developer 查询的数据有乱码或者where 字段名=字段值 查不出来数据
查看>>
宏定义
查看>>
Nginx05---负载均衡 upsteam
查看>>
ubuntu12.04 串口登录系统配置
查看>>
poj3061
查看>>
linux--多进程进行文件拷贝
查看>>
笔记:git基本操作
查看>>
#webpack `Invalid Host/Origin header`问题
查看>>
javascript 闭包的学习
查看>>
dns等服务器搭建
查看>>
九度oj 题目1102:最小面积子矩阵
查看>>
php自定义截取中文字符串-utf8版
查看>>
入坑慢慢填
查看>>
Django 源码小剖: 应用程序入口 WSGIHandler
查看>>
bat 命令行方式生成带有日期的MSSQL数据库备份文件
查看>>