博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
学习算法(3)——查找2个数组中的相同元素
阅读量:4068 次
发布时间:2019-05-25

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

这一篇,是在2个数组中,找相同的值。

假设,这两个数组已经排好序(升序),那么只需要遍历一次即可。

首先设两个下标,分别初始化为两个数组的起始地址,依次向前推进 。推进的规则是比较两个数组中的数字,小的那个数组的下标向前推进一步,直到任何一个数组的下标到达数组末尾时,如果这时还没碰到相同的数字,说明数组中没有相同的数字。[1]

代码如下:

#include 
#include
#include
#include
using namespace std;bool findcommon2(int a[], int size1, int b[], int size2, vector
&vec){ int i=0,j=0; while(i
b[j]) j++; if(a[i]
vec; findcommon2(data, 10, rt, 15, vec); vector
::iterator it; it = vec.begin(); for (;it != vec.end(); ++it) { cout << *it << endl; } return a.exec();}//

参考文献:

[1] http://blog.csdn.net/lonelywinter340/article/details/3292843

---

你可能感兴趣的文章
uva-1427 Parade (单调队列优化dp)
查看>>
【设计模式】学习笔记13:组合模式(Composite)
查看>>
hdu 1011 Starship Troopers (树形背包dp)
查看>>
hdu 1561 The more, The Better (树形背包dp)
查看>>
【设计模式】学习笔记14:状态模式(State)
查看>>
poj 1976 A Mini Locomotive (dp 二维01背包)
查看>>
斯坦福大学机器学习——因子分析(Factor analysis)
查看>>
项目导入时报错:The import javax.servlet.http.HttpServletRequest cannot be resolved
查看>>
linux对于没有写权限的文件如何保存退出vim
查看>>
Windows下安装ElasticSearch6.3.1以及ElasticSearch6.3.1的Head插件
查看>>
IntelliJ IDEA 下的svn配置及使用的非常详细的图文总结
查看>>
【IntelliJ IDEA】idea导入项目只显示项目中的文件,不显示项目结构
查看>>
ssh 如何方便的切换到其他节点??
查看>>
JSP中文乱码总结
查看>>
Java-IO-File类
查看>>
Java-IO-java的IO流
查看>>
Java-IO-输入/输出流体系
查看>>
Java实现DES加密解密
查看>>
HTML基础
查看>>
Java IO
查看>>