每日一小练——等值数目

最新推荐文章于 2020-09-05 01:27:58 发布

birdlove1987

最新推荐文章于 2020-09-05 01:27:58 发布

阅读量1.6k

点赞数 6

分类专栏：每日一小练文章标签： c++ 学习每日一小练算法 vs

本文链接：https://blog.csdn.net/zhurui_idea/article/details/25602001

版权

每日一小练专栏收录该内容

16 篇文章 1 订阅

订阅专栏

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

题目：等值数目

内容：已知两个整数数组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就敲了起来，问题果然很简单，分分钟就超神。。奥，不对就解决了！经过昨天题目的启发，我上了就考虑了时间复杂度的问题，所以今天直接就达到了n的水平，说明我确实是进步了O(∩_∩)O~！

#include <iostream>
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;
}

实验结果为：