public static void main(String[] args) {
//a,b本来就是有序的 In库是算法书网站上提供的,In.readInts()方法用于从文件中读取出整型数组
//args[0],args[1]是文件名
int[] a = In.readInts(args[0]);
int[] b = In.readInts(args[1]);
int N1 = a.length;
int N2 = b.length;
for (int i = 0, j = 0; i < N1 && j < N2; )
{
if (a[i] < b[j])
{
i++;
}
else if (a[i] > b[j])
{
j++;
}
else
{
StdOut.println(a[i]);
i++;
j++;
}
}
}
有序打印两个有序整型数组中的公共元素,程序在最坏情况下所需的运行时间与N成正比
最新推荐文章于 2022-10-20 22:27:17 发布