博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
每日一小练——等值数目
阅读量:6690 次
发布时间:2019-06-25

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

上得厅堂。下得厨房。写得代码。翻得围墙,欢迎来到睿不可挡的每日一小练!

题目:等值数目

内容:已知两个整数数组f[]与g[]。它们的元素都已经从小到大排列好,并且两个数组中的元素都各不同样。比如,f[]中有1,3,4,7,9,而g[]中有3,5,7,8,10。试编敲代码算出这两个数组之间有多少组同样的元素。就上例而言,f[2]和g[1]为3是一组;f[4]和g[3]为8是一组。

所以共同拥有两组。

经过了前两天的编写,我认为程序不具有代表性。所以我打算以后把核心算法的部分写出函数的形式,这样看起来更直观。

我的解法:上来没多想。打开vs2013就敲了起来。问题果然非常easy。分分钟就超神。。奥,不正确就攻克了。经过昨天题目的启示。我上了就考虑了时间复杂度的问题,所以今天直接就达到了n的水平,说明我确实是进步了O(∩_∩)O~!

#include 
using namespace std;int _tmain(int argc, _TCHAR* argv[]){ int equals(int f[], int g[],int fLength,int gLength); int Num = 0; int f[5] = { 1, 3, 4, 7, 9 }; int g[5] = { 3, 5, 7, 8, 10 }; Num = equals(f,g,5,5); cout << "两个数组中的等值数目为:"; cout << Num << endl; getchar(); return 0;}int equals(int f[], int g[],int fLength,int gLength){ int Num = 0; int index_f = 0; int index_g = 0; while (index_f < fLength && index_g < gLength) { if (f[index_f] == g[index_g]) { Num++; index_f++; } else if (f[index_f] < g[index_g]) index_f++; else index_g++; } return Num;}
实验结果为:

欢迎大家增加每日一小练,嘿嘿!

每天练一练,日久见功夫,加油!

            -End-

參考文献:《c语言名题精选百则》

你可能感兴趣的文章
myeclipse8.x注册码
查看>>
聊聊Druid(二) -- 获取连接
查看>>
Dubbo与Zookeeper、SpringMVC整合和使用(负载均衡、容错)
查看>>
ubuntu 安装MYSQLDB , pymssql记录
查看>>
安全细节考虑
查看>>
SpringBoot 免费学习极速入门到整合
查看>>
gridview取值不为&nbsp
查看>>
【python学习】网络爬虫——爬百度贴吧帖子内容
查看>>
所有岗位通过集中无领导小组讨论一起面试来筛选科学吗?
查看>>
Ubuntu下mysql字符集设置
查看>>
Linux下搭建MySQL数据库系统
查看>>
Mysql分页查询丢失数据
查看>>
关于日期处理的工具类
查看>>
java注解 声明
查看>>
【编译打包】httpsqs-1.7-2.el6.src.rpm
查看>>
产品聚焦和市场细分
查看>>
linux下IPTABLES的一些配置
查看>>
Python虚拟环境:Vitualenv
查看>>
反思~~~~~~思绪有点乱
查看>>
jdk提供的并发容器
查看>>