本文介绍了一个用于计算两个有序整数数组共有元素数量的算法。该算法通过双指针技术实现，能够高效地找出两个数组中相同的元素，并返回这些相同元素的数量。
/**
* @param args
*求两个有序数组相同元素的个数
*/
public static int commonLength(int[] a,int[] b)
{
int lenA=a.length;
int lenB=b.length;
int i=0,j=0;
int count=0;
while(i<lenA&&j<lenB)
{
if(a[i]==b[j])
{
count++;
i++;
j++;
}
else if(a[i]>b[j])
{
j++;
}
else
i++;
}
return count;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
