题目：给定两个由递增排序好的数组，找出他们有多少等值对。如f[]:1,2,3,5,7,8和g[]:2,3,7,8有四对相等的值，所以答案为4。
分析：要写出好的算法还是要充分利用数组已排序好这一特性！因为两个数组都已经排序好！如果f[i]
代码及真相在此：
int coincidence_count(int f[], int g[], int m, int n)
{
int i,j;
int count;
count = i = j = 0;
while (i < m && j < n)
if (f[i] < g[j])
i++;
else if (f[i] > g[j])
j++;
else
count++, i++, j++;
return count;
}
{
int i,j;
int count;
count = i = j = 0;
while (i < m && j < n)
if (f[i] < g[j])
i++;
else if (f[i] > g[j])
j++;
else
count++, i++, j++;
return count;
}
嘿嘿，沙发我搬走喽
学习笔记？ 貌似这个本则笔记不太难
呵呵。不尽然全是难题！而且理所当然的东西，看来起自然就简单了！请继续关注！谢谢。
唉 C语言 老兵不懂啊
您还真是一日一贴啊~！加油！
一日一题啊！
来看看
呵呵，好一个一日一题 ~
咦？博主链了小邪？小邪是不是没链你？
去看看，要是没链就给链上，这博客小邪也挺喜欢的说 ~