算法 第四版 1.4.12

int N=20;
int[] a = new int
;
int[] b = new int
;
for(int i=0;i<N;i++){
a[i]=(int)(StdRandom.random()*50);
b[i]=(int)(StdRandom.random()*50);
}
Arrays.sort(a);
Arrays.sort(b);
int pa=0,pb=0,p=0;
int[] ans = new int
;
while(pa<a.length && pb<b.length){
while(pa<a.length && pb<b.length && a[pa]==b[pb]){
ans[p++]=a[pa];
pa++;
pb++;
}
while(pa<a.length && pb<b.length && a[pa]<b[pb]){
pa++;
}
while(pa<a.length && pb<b.length && a[pa]>b[pb]){

pb++;
}
}
for(int i:a)
StdOut.print(i+" ");
StdOut.println();
for(int i:b)
StdOut.print(i+" ");
StdOut.println();
for(int i:ans)
StdOut.print(i+" ");
StdOut.println();