等值数目

# -*- coding: cp936 -*-
'''
等值数目
问题描述：已知两个整型数组f[]和g[]，它们的元素都已经从小到大排列，
并且每个数组中的元素各是各不相同的。例如，f[]中可能是1，3，4，7，9
而g[]中可能是3，5，7，8，10。请写一个程序算出这两个数组中有多少组元素是相等的。
例如f[2]=g[1]=3,f[4]=g[3]=8,因此上面的例子有两组。
'''
def ComputSumOfEQUValue(fList, gList):
    if len(fList)<0 or len(gList)<0:
        return -1

    sumOfEQUValue=0
    indexG=0
    for itemF in fList:
        while( gList[indexG]< itemF and indexG<len(gList)):
            indexG+=1
        if gList[indexG] == itemF:
            sumOfEQUValue+=1

    print "等值数目为%d" %(sumOfEQUValue)

ComputSumOfEQUValue([1,3,4,7,9], [3,5,7,8,10])  

思路相似，就是循环的实现不同，但我写的代码有缺陷，当一个数组遍历结束时，没有跳出循环，造成性能损失

另外附c++解答

int coincidence_count(int f[], int g[], int m, int n)
{
     int  index_f, index_g;   /* subscripts for f and g   */
     int  count;              /* equal pair counter       */

     count = index_f = index_g = 0;
     while (index_f < m && index_g < n) 
          if (f[index_f] < g[index_g]) /* if f[] is less  */
               index_f++;              /* then move f     */
          else if (f[index_f] > g[index_g]) /* if f[] >   */
               index_g++;              /* then move g     */
          else
               count++, index_f++, index_g++; /* EQUAL    */
     return count;
}