求一道面试题的算法？？？

[helloDongXiu]

有A、B两个有序数组，|A|=N1，|B|=N2，求N1+N2的循环次数中A、B两个数组中相同的值？？(求一个算法！)

[烈火蜓蜻]

现假定A和B数组都是从小到大的排列

int ai=0,bi=0;
int sameCount=0;
for( int i = 0; i < N1 + N2 && ai < A.Length && bi < B.Length; i++ )
{
    if(A[ai] == B[bi])
    {
        ai++;
        bi++;
        sameCount++;
    }
    else if(A[ai]>b[bi])
        bi++;
    else
        ai++
}

[烈火蜓蜻]

上面的ai++少了分号，
算法很简单，不用注释了吧

[zhuqueta0101]

面试的时候看到有序，首先想到的就是折半。。

[xiaoyasheng]

矩阵啊，都不记得怎么算的了，帮顶了

[outou]

路过