今天一个朋友发来一道题，初步看上去好像蛮有挑战的，但是仔细想了一下之后其实好像没那么难，好像也没什么特别的陷阱，琢磨了一下，貌似也真的没什么好检查的，所以觉得也不是很难，但是朋友发的，所以就贴上来告知一下答案了。。哎，其实也没什么好些的，放假的时候无聊的朋友也可以练一下小手。。

已知f[]和g[]两个数组，大小分别为m和n，其中的元素都已经从小到大排列，且每个数组内的元素都各不相同。

例：f[5] = {1,3,4,7,9}, g[4] = {3,5,7,8}; 因为只有2组元素相同，分别是f[1]与g[0] 和 f[3]与g[2]，所以函数Count的返回值应为2。

C++代码如下：

Code#region Code

//虽然没写思路，不过看上去非常简单，也不用我多说了＝。＝
//题目是两个数组长度不一样，不过无所谓，这个不是关键
#include <stdlib.h>
#include <iostream>
#define MAX 10

using namespace std;
/**//*
*
*/
int num1[MAX];
int num2[MAX];
int result[MAX];
int resultCount;

int init();
int find();
int print();

int main(int argc, char** argv) …{
resultCount = 0;
init();
find();
print();
return 0;
}

int init()
…{
num1[0] = 1;
num1[1] = 3;
num1[2] = 4;
num1[3] = 5;
num1[4] = 7;
num1[5] = 9;
num1[6] = 11;
num1[7] = 21;
num1[8] = 24;
num1[9] = 30;

num2[0] = 2;
num2[1] = 5;
num2[2] = 7;
num2[3] = 8;
num2[4] = 10;
num2[5] = 17;
num2[6] = 18;
num2[7] = 23;
num2[8] = 27;
num2[9] = 30;

for(int count=0; count<MAX; count++)
…{
result[count]=0;
}

return 0;
}

int find()
…{
int num1Index = 0;
int num2Index = 0;
int resultIndex = 0;

while(num1Index < MAX && num2Index < MAX)
…{
if(num1[num1Index] < num2[num2Index])
…{
num1Index++;
}
else if(num1[num1Index] > num2[num2Index])
…{
num2Index++;
}
else if(num1[num1Index] == num2[num2Index])
…{
result[resultIndex] = num1[num1Index];
resultIndex++;
num1Index++;
num2Index++;
resultCount++;
}
}

return 0;
}

int print()
…{

for(int count=0; count<MAX; count++)
…{
cout<<result[count]<<endl;
}

cout<<“Result is “<<resultCount<<endl;

return 0;
}

#endregion