求两个数组的交集代码,Java代码库,德仔网

代码语言

代码分类

【Java】求两个数组的交集

作者:Dezai.CN / 发布于2011/6/10/ 478

有两个数组a{1,5,8,10,14,15,17,18,20,22,24,25,28}和b{2,4,6,8,10,12}，如何求出他们之间的交集？既然是排序好的, 那么可以直接对比a和b的元素 i,j是a,b中元素的当前位置

<div><span style="color: rgb(0,0,255)">while</span><span style="color: rgb(0,0,0)">(i</span><span style="color: rgb(0,0,0)"><</span><span style="color: rgb(0,0,0)">a.length </span><span style="color: rgb(0,0,0)">&&</span><span style="color: rgb(0,0,0)"> j </span><span style="color: rgb(0,0,0)"><</span><span style="color: rgb(0,0,0)"> b.length)
{
</span><span style="color: rgb(0,0,255)">if</span><span style="color: rgb(0,0,0)">(a[i] </span><span style="color: rgb(0,0,0)"><</span><span style="color: rgb(0,0,0)"> b[j])
{
i</span><span style="color: rgb(0,0,0)">++</span><span style="color: rgb(0,0,0)">;
}
</span><span style="color: rgb(0,0,255)">else</span><span style="color: rgb(0,0,0)"> </span><span style="color: rgb(0,0,255)">if</span><span style="color: rgb(0,0,0)"> (a[i] </span><span style="color: rgb(0,0,0)">==</span><span style="color: rgb(0,0,0)"> b[j])
{
 输出这个元素;
 i</span><span style="color: rgb(0,0,0)">++</span><span style="color: rgb(0,0,0)">;
 j</span><span style="color: rgb(0,0,0)">++</span><span style="color: rgb(0,0,0)">;
}
</span><span style="color: rgb(0,0,255)">else</span><span style="color: rgb(0,0,0)">
{
 j</span><span style="color: rgb(0,0,0)">++</span><span style="color: rgb(0,0,0)">;
}
</span></div>

试试其它关键字

　两个数组交集　

同语言下

可能有用的

Dezai.CN贡献的其它代码(4037)